H'wood Party Girl

She's (almost) always on the list

Holly and Criss Vacation With Paula Abdul

Holly Madison, Criss Angel, Paula Abdul ME Cabo

Holly Madison and Criss Angel have taken their love south of the border to Cabo San Lucas. The happy couple have been vacationing at the ME Cabo resort in Mexico, where they were joined by Paula Abdul.

Apparently the American Idol judge is friendly with the lovebirds...who knew? While Paula's already jetted out of Mexico after logging some quality pool time with the twosome, Holly and Criss are just finishing up their nine-day vacation at the resort.

Despite rumors that they've been ring shopping, a source says Hef's former girlfriend hasn't been wearing any bling on her ring finger.

The lovey-dovey duo are relaxing while Criss is on break from performing his Vegas show, Believe. Next up for Holly? She's hosting a Super Bowl party with Kendra Wilkinson at Aja nightclub in Tampa.

No word on if their men will be by their sides for the bash...

Related Stories

View Next Articles

17 Comments

Now loading...

Add Your Comment!

Guests

E! Online members

Register | Forgot password?

Play nice and have fun. And please, no HTML tags or special characters including [&*#()!@$].
You've got 1000 characters left.

Post Comment
Hello, you either have JavaScript turned off or an old version of Adobe's Flash Player. Get the latest Flash player.

Podcasts

Holiday Hookups

  • Paris Hilton, Lauren Conrad, Vanessa Hudgens

Party Prowlers and Foulers

  • Paris Hilton, Britney Spears, Sienna Miller

South Beach Soirees

  • Gwyneth Paltrow, Kim Kardashian, Paris Hilton

Party Animals and Party Poopers

  • Lindsay Lohan, Sophia Bush, Mischa Barton

Get Your E! News Now

Text ENEWS to 4INFO (44636) for daily celeb news alerts

Standard messaging rates apply.

Did you know you can grab smokin' hot E! Online news, review and gossip through our RSS service?

New to RSS feeds? Learn more >>

Birthdate:

Enter your full birthdate:

  • Opt in for Breaking News Alerts

has been subscribed to the E! News Now Newsletter.

To change your settings, go to your preferences.

Hello, you either have JavaScript turned off or an old version of Adobe's Flash Player. Get the latest Flash player.