crissholly.jpgmoon103008_23_X17.jpgmoon103008_15_X17.jpgHolly and Criss certainly aren't wasting any time!

Now that she's a free woman, the magic man and Hef's ex took their relationship public at Vegas nightclub Moon Wednesday night, where they were joined by Hef's other gf, Bridget Marquardt!

Holly, dressed as Baywatch Pam and Criss, dressed as a D-bag, made out in the crowded club.

Holly Madison moon103008_07_X17.jpgWe don't really know WHAT Bridget's dressed as, but she's not half as hot as Holly!