Holly Madison and Criss Angel Heat Up the Strip

Hef's former best girl is seen canoodling with Criss Angel at Cathouse in Vegas...get the deets on their relationship!

Since her split with Hugh Hefner, Holly Madison is spending more quality time with Criss Angel. Just last night, the Girls Next Door star was getting close with Criss in Sin City.

Criss met Holly around 2 a.m. at Cathouse at the Luxor hotel after doing two performances of his new show Believe. The duo was seen drinking, dancing and canoodling until 3:30 a.m.

And although Holly has said she's "just friends" with the magic man, a source counters that they are "very, very good friends."

"They are both so freaking busy that seeing each other is tough," the source tells E! News. "But they are working harder to spend time together."

Holly is expected to walk the black carpet Oct. 31 for the opening-night gala of Criss' show.

—Reporting by Whitney English