Master of illusion Criss Angel and Holly Madison came out as a couple at the premiere of his long awaited Las Vegas show.

It is official: the well-known magician is dating reality television star and Hugh Hefner’s “number one girl,” Holly Madison. After months of denying their involvement in a relationship, they finally dared to show that they were more than just friends. And they did that at the opening of Angel's Cirque Du Soleil show in Las Vegas.

Even though Angel and his lady friend have been seen in Las Vegas kissing over the last weeks, they remained reserved to some extent about their relationship.

About two months ago, OK! Magazine speculated that the octogenarian magnate and Madison could walk down the aisle. But several weeks ago they broke up, as Hugh Hefner confirmed. The Playboy playmate previously said she wanted to get married with Hefner and have his children. And this was one of the major issues of their relationship, as he couldn’t conceive a child at his age, although they had tried in-vitro fertilization.

"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," said the 40-year-old magician, who is said to have had sex with Cameron Diaz, Lindsay Lohan and Britney Spears.

Madison is one of Hefner’s three girlfriends who live with him at the Playboy Mansion. Together with Bridget Marquardt and Kendra Wilkinson, and of course, with the founder and editor-in-chief of Playboy magazine, she appears on the reality TV series The Girls Next Door.