Exclusive

Holly Madison Heads Back to Vegas for More Angel

Hef's former best girl returns Sin City to spend more time with Criss Angel after their public debut as a couple Friday night

By Cristina Gibson Nov 04, 2008 3:31 PMTags

Now that Holly Madison and Criss Angel aren't hiding their rumored romance anymore, the two are scheduling more quality time together.

Although Holly attended Hef's annual blowout at the Playboy Mansion last week, she spent Halloween in Sin City with her new man at the gala opening of his new show, Believe.

Holly departed Sunday, but it seems Hef's former best girl just can't get enough of Criss. "She left to go back to L.A. but is coming back Tuesday to spend some more time with him," a source tells E! News.

And expect Holly to rack up even more frequent-flier miles. She says herself this new romance will require weekly trips to Sin City.

—Reporting by Whitney English