Criss & Holly back together, spotted at Cathouse

By Robin Leach (contact)

Tuesday, Oct. 21, 2008 | 11:15 a.m.

Magician Criss Angel and Hugh Hefner's former No. 1 galpal, Holly Madison, were back together again early this morning (Tuesday). It was a late-night pre-dawn reunion at the Cathouse lounge in the Luxor where the Mindfreak star has the world premiere of his new Cirque du Soleil show Believe in 10-days time! CLICK HERE for our daily countdown to the Oct. 31 opening.

Criss and Holly were linked two months ago after they were seen together on a string of dates shortly before her much publicized breakup with the Playboy prince. They were seen together on three consecutive weekends at the Cathouse and at Blush in the Wynn for choreographer Wayne Robson's birthday.

Holly is definitely "out and about” single-style, this time in Vegas. She returned here before even moving into her new bachelor-girl apartment after leaving Hefner's Holmby Hills, Los Angeles bunny-hutch mansion. She checked into the Palms hotel here -- and even had dinner with George Maloof this weekend at Kerry Simon's new Palms Place restaurant. Holly also showed up at the new LAVO restaurant and nightclub in the Palazzo.

Earlier last night, the newly single hottie showed up at the Jet nightclub’s “Industry Cheer Bowl” party at The Mirage. She arrived at midnight with her stuffed “party pug” and a crew from the Palms led by N9NE Group host Jason “ JRock” Craig.” Holly, with all eyes on her, sat in the middle of the dance-floor action as the Dom Perignon champagne flowed.

But then -- all of a sudden after a flurry of cell-phone calls and text messages -- she took off solo to meet up with Criss at the Cathouse. "They were quite open about hanging out together," said one of my pre-dawn spies. "Criss was in a great mood being back with her. The last time they were together they were hugging, cuddling, kissing and dancing really tight together. It was close to that all over again this morning. "

Criss was so excited, he even handed out an extra $1,000 apiece to the winner and runner up in a B-Boy dance contest going on at the nightclub -- and promised them they would perform at his opening- night Believe party, paying them an extra $5,000! Criss said he decided on the spontaneous gift because the competition reminded him of his own show-business start as a breakdancer.

Another spywitness has now told Luxe Life: "They were super touchy-feely. They were completely enamored by each other as they kissed and held hands. They didn't even object to a fan snapping a photo of the two of them cuddled up together."

Luxe Life is attempting to track down the photo, so check back here often today to see if we succeed. The moment we have it is the moment we'll post it.

No word yet on how long Holly is staying on in Vegas with Criss -- or if she will now give up the Hefner Mansion's Halloween party in favor of the world premiere and party for Criss' Believe show. Previously before the split with Hefner, Holly denied she and Criss were seriously dating or in a relationship. She said then, "We're just good friends.”

Now, on the heels of this breaking exclusive story, the Internet gossips will be abuzz that the romance has definitely resumed again. She is booked to return to the Palms within a couple of weeks for another hosting party -- so we'll certainly be seeing more of them together again!