Holly and Criss Vacation With Paula Abdul

The lovebirds take a romantic trip to Cabo, where they're joined by Paula Abdul...get the scoop from their south-of-the-border vacay

By Cristina Gibson Jan 22, 2009 8:05 PMTags
Holly Madison, Criss Angel, Paula AbdulME 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...