Twenty-eight year old Playmate Holly Madison, Playboy owner Hugh Hefner's former girlfriend, has been linked to Criss Angel for months.

Confirming their split a month ago, Hefner stated that the failure to conceive a child together during their six years together was the reason behind the split. However, on a happier note, Criss Angel who has been known to date both Cameron Diaz and Britney Spears, was seen to be getting very romantic with Holly Madison, as far back as August or September.

Washington, Nov 4 : Hugh Hefner’s ex No1 girlfriend Holly Madison and her ‘new man’ Criss Angel were seen getting really steamy with each other while on their visit to Las Vegas.

Madison and the "Mindfreak" magician together attended the super-spooky premiere of ‘Criss Angel Believe’ at Luxor Las Vegas, and walked the black carpet arm-in-arm.

Sources said that while the Playboy mogul’s former flame and Angel have been dating for several months, but now the twosome are really getting on to something serious.

"They''re perfect for each other, Criss just adores her," Fox News quoted the source as saying.