Access Hollywood

1/10

• LAX Nightclub Las Vegas

  Holly Madison and Criss Angel cuddle up inside LAX Nightclub in Las Vegas on Valentine’s Day

• Getty Images

  Criss Angel and Holly Madison appear at Studio 54 inside the MGM Grand HotelCasino during a Valentine’s Day party hosted by Bridget Marquardt early February 15, 2009 in Las Vegas

• LAX Nightclub / Luxor

  Holly Madison and Criss Angel celebrate their birthdays at LAX nightclub at Luxor

• FilmMagic

  Holly Madison and Criss Angel at a screening of ‘Repo!, The Genetic Opera’ at Planet Hollywood in Las Vegas

• Pure Nightclub

  Holly Madison and Criss Angel cuddle up at PURE Nightclub in Las Vegas

• Getty Images

  Criss Angel and Holly Madison embrace at his ‘Criss Angel Believe’ premiere in Las Vegas

• Getty Images

  Paula Abdul struts her stuff at the gala premiere of ‘Criss Angel Believe’ in Las Vegas

• LAX Nightclub Las Vegas

  Criss Angel, Jennifer Lopez and Marc Anthony inside LAX Nightclub at Luxor Las Vegas

• Pamela Anderson celebrates her birthday at LAX Nightclub in Vegas with Criss Angel

• LAX Nightclub / Luxor

  'Mindfreak' star Criss Angel stops by LAX after partying at PURE at Caesar's in Vegas