By Robin Leach

Published Monday, Dec. 1, 2008 | 10:11 p.m.

Updated Wednesday, Dec. 3, 2008 | 4:42 p.m.

Scott Doctor

Criss and Holly.

* It must be love -- and you can "Believe" it! Hot celebrity couple Criss Angel and Holly Madison are inseparable when "The Girls Next Door" blonde beauty commutes in for her now-weekly romantic rendezvous. On their latest whirlwind, late-night partying around town, they came oh-so-close to a marriage proposal!

Holly flew into town to celebrate Thanksgiving with Criss and his family. The night before, the twosome showed up at fellow magician Amazing Johnathan’s show at the Harmon Theater in Planet Hollywood’s Miracle Mile. They stopped in at Iron Chef Kerry Simon’s Cathouse restaurant at the Luxor for the weekly Vanity party and sat alongside former Formula One racecar driver and seven-time world champion Michael Schumacher with boxing bigwig Mike Tyson at the other adjoining table!

Gene Nichols

Criss and Holly, in full smooch.

Criss and Holly later cozied up in their luxury VIP both on the main stage downstairs at LAX, where Schumacher had been joined by fellow driver Mario Andretti. Palms mogul George Maloof took his brother Phil, who heads up Maloof Music and Movies, to LAX for the fun and festivities, too.

However, it was a surprise visit to mentalist Gerry McCambridge’s show at Hooters that set off the wedding rumors! It was Holly’s first time watching the mentalist at work, but Criss co-starred with Gerry as a judge on the TV show "The Mentalist."

In the finale, Gerry invited a couple on stage to assist him. Gerry told me: “A fan of my show at Hooters and my TV show had asked me if he could propose to his girlfriend during my show. I tricked her into 'volunteering,' and when they were both up there to help in my lottery routine, I told her before I predict the winning numbers that I sensed he wanted to say something special to her.

“He turned to his girlfriend, dropped to one knee and proposed in front of the sold-out crowd. Fortunately, she accepted, and then they both started crying and hugging. I made a bottle of champagne appear instantly, and we popped the cork to toast the occasion.

“I told the audience it was a very special night not only because of the proposal, but because we had Criss and Holly in the audience -- and I invited them up on stage to join the newly engaged couple. Criss made a joke and asked them if they’d proposed because of my mind tricks. The entire audience yelled out ‘congratulations’ to the two loving couples as we raised our glasses to toast the union. I couldn’t resist asking them if anyone else wanted to propose to their lady on the special night.”

That set off alarm bells with people immediately wondering if Criss and Holly would be next!

Gerry said: “I don’t know but they were holding each other tightly while watching my show. They look at each other with those eyes that are so loving, you have to believe they are a couple truly in love with each other.”

In all the excitement, Criss didn’t notice that Gerry’s onstage set at Hooters includes a montage of edited shots of the Strip all assembled together -- and in the image of the Luxor, Gerry had edited in as a tribute a photo of a floating Criss!

Criss and Holly were completely comfortable laughing about the engagement come-on, but they were swarmed by fans at the show and had to be taken out of a back entrance of Hooters by two bodyguards who were worried about the crowd.

Since going public with their romance, this is now the seventh consecutive week that Criss and Holly have palled up to spend his days off together -- and I’m told safely she will be back again this week, too!

ABC-TV

Julianne Hough and Cody Linley.

* Two-time "Dancing With the Stars" winner Julianne Hough returned to Las Vegas for the holidays. She was a former student of the Las Vegas Academy before finding fame as a professional dancer and country singer. She even brought her new boyfriend, country singer-songwriter Chuck Wicks, with her, and they stayed two nights in a penthouse at George Maloof’s new Palms Place tower. They gathered for dinner with her family at Lavo inside the Palazzo to celebrate the Thanksgiving holiday weekend and her sister Marabeth’s birthday. I smiled when I learned that Chuck’s first hit single is appropriately titled “Stealing Cinderella,” which kicked off his debut album "Starting Now" this year. Julianne also is celebrating her debut album and the hit single “My Hallelujah Song.”

Palms

Corey Feldman at the Palms with his wife, Susie Sprague Feldman, and Rock of Love 2's Daisy de la Hoya.

* A quieter Corey Feldman, his wife Playboy model Susie Sprague Feldman and Daisy de la Hoya from "Rock of Love 2" had a holiday weekend dinner at Chef Geno Bernardi’s Nove Italiano inside the Fantasy Tower at the Palms. Then Corey, actor and star of hit 1980s films "Stand By Me," "The Goonies" and "The Lost Boys," took the ladies off to Tryst inside Wynn. Daisy is best-known as the reality star runner-up on the hit VH1 show "Rock of Love 2," and she’s now landed her own reality series, which will be filmed partly in Vegas with hometown competitors.

Ash Hopkins

Kristen Bauer and Alexander Skarsgard of True Blood.

* Two-time IBF and IBO light welterweight champion Ricky “The Hitman” Hatton was shopping at the Hard Rock Hotel & Casino’s retail store with a tall blonde. Although they both tried on several different clothing items, they couldn’t find anything to buy!

* Miss Teen Nevada Georgina Vaughn was at the AMP beauty salon in the Palms getting a movie-star hair makeover from her hair king of three years, Michael Boychuck.

* You could call it blood-thirsty and blood-curdling, but that’s the TV series and not the party antics of the stars of HBO’s "True Blood." To celebrate the finale of the first season of vampire shows, the cast descended into the Dracula dark of Las Vegas over the weekend.

Relax, "True Blood" fans: The series about the co-existence of vampires and humans in a small Louisiana town, based on the book series Southern Vampire Mysteries, has been renewed for a sophomore season.

The Vegas vampire visit also was to celebrate the birthday of actress and co-star Kristin Bauer. However, it all began with actor Ryan Kwanten, who plays the ever-shirtless Jason on the show. He did keep his shirt on this time to host the first night’s excitement at the hot Prive nightclub in Planet Hollywood.

He arrived appropriately at the stroke of midnight and stayed until 3 a.m. He was at a VIP table with friends drinking Snow Queen vodka with mixers, and numerous female fans went over to his table hoping to get their necks bitten, oh, I’m sorry, to meet him.

Ryan returned to the club for a second night to help co-star Kristin celebrate her birthday alongside fellow "True Blood" actor Alexander Skarsgard, although they arrived separately. After Kristin blew out the candles on her cake, the actors curiously all went their separate ways inside the club.