She just hit the singles list and he's a known lover of the ladies. And last night (October 31), Holly Madison and Criss Angel were all about showing their newfound love for one another.

The "Girls Next Door" star and her Illusionist mate kissed and held on another as they attended the opening night of Angel's new Cirque Du Soleil show, "Believe," in Las Vegas.

"This is one of the most special evenings for me in my life and I can not think of a more beautiful person, a more special person, inside and out, than Holly to spend it with," Angel told press.

Asked how the two ended up together so quickly after Holly's split from Hugh Hefner, Criss replied, "I got lucky. I didn't have a date and so she said, 'I'll come'. She makes me look good."

Gossip Girls

Enjoy the pictures of Holly Madison and Criss Angel out parting on Halloween (October 31).