Criss Angel is definitely seeing Holly Madison nude. And we don't mean in the pages of Playboy!

After weeks of rumors that the magician and ex-girlfriend of Hugh Hefner were dating, the pair finally outed itself last night at the opening of Angel's Cirque Du Soleil show in Las Vegas.

"This is one of the most special evenings for me in my life and I can not think of a more beautiful person, a more special person, inside and out, than Holly to spend it with," Angel told People Magazine.

Following the performance, Angel and Madison headed to a private after-party, hand-in-hand, heart-to-heart. Awww!

Criss Angel has reportedly had sex with Lindsay Lohan, Britney Spears, Cameron Diaz, Minnie Driver and now Holly Madison. Will this magician ever reveal his tricks?!?

Simon Cowell and his tight black t-shirts are back on the market, ladies!

According to the representative for the American Idol judge, girlfriend Terri Seymore ended the six-year relationship in August.

"Terri phoned Simon and finished it in September, about six weeks ago," said, Max Clifford. "They are going to remain close friends. Simon thinks the world of Terri and that isn't going to change. He also understands her reason for ending it."

She’s well-known for her socialite tendencies, and yesterday Audrina Patridge was spotted getting ready for a night of partying on Halloween.

The “Hills” hottie made her way over to the Trashy Lingerie boutique to pick up a few items for her Halloween costume, eyeing the paparazzi all the while.

Looking like cutest mother-daughter duo in the history of Hollywood, Jennifer Garner and Violet Affleck were spotted making their way into the Halloween evening last night (October 31).

The “Juno” actress and her adorable 2 ½-year-old opted for “Big Dog…Little Dog” costumes, with Jen sporting a dog costume with a green “Fred” t-shirt while Violet played the part of “Ted.”

It’s always nice to see celebrities celebrating the holidays with their families.  And last night Kate Beckinsale was enjoying Halloween with her husband and daughter.

The “Serendipity” babe looked super hot as Little Red Riding Hood as she gallivanted around Hollywood with hubby Len Wiseman (as a Pirate of the Caribbean) and daughter Lily (in a very elaborate Marie Antoinette getup).

It’s an exciting holiday for both adults and kids alike.  And last night Tom Cruise and Katie Holmes were spotted taking their daughter Suri out for some Halloween fun.

The “Lions for Lambs” stud and his “Dawson’s Creek” darling made their way out of their SoHo, New York City apartment with their 2 ½-year-old daughter amidst a sea of paparazzi.