Holly Madison & Criss Angel Gush Over Each Other

The hot new duo sing each other's praises at a Las Vegas movie premiere

By Peter Gicas Nov 07, 2008 9:27 PMTags

Talk about being touched by an angel.

On the Sin City red carpet Thursday for Paris Hilton's flick Repo! The Genetic Opera, Holly Madison is simply beaming as she stands next to her new man, Criss Angel.

"He's the most fun and the sweetest and the smartest and the hottest guy ever!" the Girls Next Door star tells E!'s Michael Yo.

The illusionist returns the kind words by saying, "She's a beautiful girl. She has integrity, she has respect, she has class and dignity. She's just an amazing person. I'm just really blessed."

Criss even gives props to Holly's ex, calling him "a very intelligent man," and adds, "I have all the respect in the world for Hugh Hefner."

Ain't love grand?