And the tactile twosome are certainly making up for lost time.
The pair were spotted lounging around on a luxury motor yacht yesterday - a special treat arranged by Eddie for his blushing bride.
The 28-year-old country singer voiced her excitement at the surprise trip which has come half way through their romantic Mexican getaway.
Love boat: Eddie Cibrian and LeAnn Rimes sunbathed on the deck of a luxury motor yacht which they chartered as part of their Mexican honeymoon this week
License to frill: The singer opted for a flirty floral bikini
'Wow, Eddie surprised me w/ a day on a gorgeous yacht!!!!!' LeAnn wrote on her Twitter page.
'It’s a stunning day! Honeymoon officially amazing!' LeAnn, 28, tweeted about the boat, which was named 'It’s All Good.'
During the afternoon private cruise Eddie and LeAnn relaxed on deck before taking a dip in the ocean together.
The couple sipped on Don Julio 1942 tequila and Corona Lights as they took pictures of the famous Los Arcos Arch.
The pair then went for a swim and took a tour of the Cabo coast line.
Cheeky: LeAnn showed off her pert assets as she lay on the deck of the boat sunbathing
Rest and relaxation: Eddie reportedly hired the boat as a surprise for his new wife
Playing pap: The couple took pictures of the famous Los Archos Arch
Smooch: The pair then shared an intimate kiss at the back of the boat before going for a swim
They then shared a towel to dry off as the shared an intimate kiss on the back of the boat.
LeAnne showed off her very slender bikini body in a pretty white a floral patterned string bikini.
She kept her face protected from the sun with a straw fedora and aviator sunglasses as she watched her new husband swim in the water at the back of the boat.
Helping hand: Eddie helped his new wife as she climbed back on the boat after their swim
Gasp: The singer watched as Eddie swam in the water of the back of the boat
Cool off: Eddie took a dip while his wife rinsed herself off under the boat's fresh water shower
The newly-weds are staying at the ultra exclusive Esperanza Resort in Cabo San Lucas, having jetted out from Los Angeles on Monday.
Despite being married for almost a month, the couple's busy work schedules kept them from taking a honeymoon straight away and they had to wait until this week, but for LeAnn at least, it was worth the wait.
On Sunday, after they arrived at their romantic destination, she Tweeted: 'Beautiful night on the beach!!!!. Going to sleep to the waves tonight!!!!'
Tactile: The romantic couple could not keep their hands off each other
Mischief: Eddie plays games with his wife as they rinse off the salt water
-via Daily Mail