Hautter

Paula Abdul, along with ex-Hef-girl Holly Madison and her new magical boyfriend Criss Angel (Mindfreak) enjoyed El Squid Roe this past Friday and Saturday (January 16th and 17th) night. At one point, Criss Angel event took the mic and declared El Squid Roe to be his favorite nightclub in Cabo.

A local Los Cabos source told us that they arrived Friday night by private jet from Las Vegas and have been very happy with their stay at ME by Melia Cabo at Medano Beach in Cabo San Lucas, Mexico. They enjoyed dinner at Edith's and had partied at Passion Club and Cabo Wabo too. Criss' goal of the trip, our source said, was to enjoy a relaxing week in Cabo, complete with horseback riding, and maybe a little dune buggy and ATV racing. Criss, Holly and Paula were a lot of fun too, posing for photos with fans and enjoying the laid back vibe of the Cabo San lucas nightlife.