She certainly hasn’t wasted any time moving on from ex-boyfriend Hugh Hefner, and last night Holly Madison looked quite cozy with her new beau Criss Angel.

The Playboy Playmate and her Mindfreak were spotted checking out the Las Vegas premiere of Paris Hilton's new flick “Repo! The Genetic Opera,” held at the Planet Hollywood Resort and Casino.

According to FOX Pop Tarts’ Hollie McKay life isn’t exactly peachy for Angel on the professional front though, as his new collaboration with Cirque du Soleil’s “Believe” is getting panned by audiences.

Reportedly, the audiences have been displeased with the show, with one attendee telling Tarts, "It was quite possibly the worst show I have ever seen. It’s boring. I’ve seen nudie shows with better production value. I was embarrassed for him."

Gossip Girls

Enjoy the pictures of Holly Madison and Criss Angel out on the Vegas red carpet (November 6).