Cabo San Lucas, Mexico, Dec 30 Newly engaged LeAnn Rimes and Eddie Cibrian walk hand-in-hand on the Beach in Cabo.The two love birds left for the warmth and Sun of Mexico right after announcing their Engagement this Week. LeAnn shows off her super sexy body in a red bikini, and her handsome fiance shows that he is equally as fit.