The pair are currently on holiday in Tulum, Mexico along with Demi's eldest daughter, Rumer Willis her rumoured boyfriend, Jayson Blair and a handful of pals.
Demi looked youthful and in great shape as she hit the beach wearing a burgundy bikini which had a black and white striped trim.
She wore simple black sunglasses which she nearly lost to the sea at one point, as an over-zealous wave approached her and a simple pendant necklace.
Hew new toyboy wore patterned board shorts and his body was heavily tattooed. According to the New York Post's Page Six, the heavily-inked hunk is named Sean and 'works in the music business'.
On his left arm, two faces were inked on which looked like British model Twiggy and Professor Xavier from the X-Men Marvel Comics.
Most striking was the giant owl inking which was drawn across the width of his chest but he also had a variety of tattoos on his arms and back.
The pair made the most of their time together and they played in the sand with one of their friend's cute children before hitting the sea with a group of their pals.
The perennial cougar swam on her man's back as they made their way through the waves and at one point they shared a giggle over something funny.
They looked incredibly happy in each other's company as they bobbed along in the water. The GI Jane star nearly flashed onlookers twice throughout the day. Once when she adjusted her bikini bottoms and another time when she pinged her bikini straps as if they were braces.
At one point, Demi's man dived through a giant wave as the mum-of-three looked on protectively. It is not known how long they have been dating for or if they are even an official item, but no doubt Demi is happy to be having some luck in the romance department.
Especially with such a handsome and youthful looking chap.Demi is now officially a single lady after she finalised her divorce from Ashton Kutcher in November. The pair wed in 2005 and separated two years later.
Ashton is now happily loved-up with Mila Kunis and the pair are rumoured to be on the brink of walking down the aisle.
There are also rumours that Mila may be pregnant with their first child together, although these are unsubstantiated.
Since her split from Kutcher, Moore has been linked to a number of men but nothing has been considered a serious relationship.
She was linked to Hard Rock founder Peter Morton, 66, who she reportedly met while dating his 31-year old son Harry, and this year in May, the actress was dating Will Hanigan, 30, a commercial pearl diver from Australia.
There were also rumours that she was dating 27-year old Vito Schnabel, the art dealer son director Julian Schnabel.
