The Girls Next Door star accompanies the illusionist to the opening of his Vegas show

By Mary Gray
Updated November 01, 2008 01:00 PM
Denise Truscello/WireImage

The playboy of Las Vegas has landed himself a Playmate.

Illusionist Criss Angel – who’s been linked in the past to Britney Spears, Cameron Diaz and Minnie Driver – stepped out Friday night with Holly Madison, Hugh Hefner’s former squeeze and Girls Next Door star.

Angel and Madison have been spotted kissing and snuggling over the last several weeks in Las Vegas, but remain somewhat coy about their relationship.

“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 said on the opening night of his new Cirque Du Soleil show, “Believe,” in Las Vegas.

When asked how he and Madison got together, he replied, “I got lucky. I didn’t have a date and so she said, ‘I’ll come’. She makes me look good.”

Following the show, Angel, hand-in-hand with Madison, headed to a private after-party in conjunction with his show’s opening night.