Celebrity LeAnn Rimes and Eddie Cibrian Honeymoon in Mexico The newlyweds enjoy a romantic getaway in Cabo San Lucas By Alla Byrne Published on May 23, 2011 06:00 PM Share Tweet Pin Email Photo: GSI Media Looks like LeAnn Rimes and Eddie Cibrian’s honeymoon was worth the wait. The couple weren’t able to take a vacation right after their April wedding, but finally managed to carve out time for a trip to Cabo San Lucas, Mexico. “We have to go back to work right away,” Rimes told PEOPLE following her nuptials. “The next four to five weeks hopefully, we’ll be able to take a honeymoon. That’s the plan.” The newlyweds made good on their promise and were spotted walking hand-in-hand on the beach in Cabo on Monday. LeAnn Rimes & Eddie Cibrian: Partners in PDA And it sounds like they have been enjoying their romantic getaway. “Beautiful night on the beach!!!!” Rimes Tweeted on Sunday and later added, “Going to sleep to the waves tonight!!!!” Rimes and Cibrian have also been soaking up the sun at the Esperanza Resort, where they’re staying. “We’ve been out for 2 hrs on the beach and in the pool!” Rimes Tweeted Monday.