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.

The insider also revealed that Holly hasn''t been this happy in a long time and often makes quick trips to Vegas to spend time with her man.

On their recent visit to Las Vegas, the pair partied the night away on the pool deck a slew of other stars such as Justin Long, Paula Abdul, Neil Patrick Harris, Evangeline Lilly and Dominic Monaghan before hitting up popular club LAX.

An eyewitness said that the twosome couldn''t keep their hands off each other and made no secret of their blossoming relationship.

In fact, Angel went to the extent of giving Holly a shout-out at the end of the evening, commenting on how beautiful and special she was.

He also thanked her for being on his "Mindfreak" show.

Angel has earlier been linked to Cameron Diaz, Britney Spears and the reigning Miss Nevada Veronica Grabowski. (ANI)