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?