The Barbadian singer was spotted aboard a luxurious yacht with the baseball star Matt Kemp who has restored her faith in men after violent ex Chris Brown.
After an evening out on the tiles, the pair recovered in true millionaire style by taking a luxury yacht out on a cruise around the Sea of Cortez in Mexico.
Intimate: Rihanna and her new man, baseball player Matt Kemp, share a hug aboard a luxury yacht yesterday in Mexico
Loved up: The pair are taking some time out from work commitments for a New Year's break together
Kemp, 25, who plays for the LA Dodgers, showed off his muscular - and heavily tattooed physique - as he strutted around in a pair of black shorts.
And he couldn't fail to have been impressed that she continued her far-out style of dressing with her bikini.
Well, it's not so much a bikini as a halterneck one-piece with a lot of bits cut out. And with her curly hair and a pair of Ena Sharples-style white sunglasses, she makes for quite an extraordinary vision.
Certainly Kemp looked delighted to be spending time with his Umbrella singer squeeze who was attacked by her then boyfriend Brown 10 months ago in a car after an awards ceremony.
Refreshments: Rihanna slipped into a sexy black bikini while Matt showed off his muscular, tattooed physique in a pair of black shorts
Gone fishing: Rihanna and Matt have a go to see what they can reel in
Rihanna and Kemp were seen chatting with friends as they lounged around and soaked up the sun during the jaunt on the ocean.
After relaxing to the max, they took to the waters on jetskis for a spot of watersports. They also tried their hand at fishing, with Rihanna donning a T-shirt which read, 'Shut Up & Fish.'
The first rumours about the pair were sparked after Kemp joined her in Dubai, where she was performing on New Year's eve.
A source told website Hollywoodlife: 'Rihanna and Matt are starting to get serious - he even followed her to Dubai for New Year's.
'Rihanna likes him because he’s such a gentleman… and super sexy!'
Topping up the tan: They sunbathed on deck as they sailed around the Sea of Cortez, which separates the Baja California Peninsula from the Mexican mainland
'
You float my boat: Rumours about the pair were sparked after Kemp joined her in Dubai, where the she was performing on New Year's eve
Nice catch: The chartered yacht the star set sail on
The previous night, the couple headed out to the nightclub Squid Roe in Mexico's Los Cabos.
Yesterday they took their chartered yacht around the Sea of Cotez, which separates the Baja California Peninsula from the Mexican mainland.
As they started their New Year break earlier in the week, they were spotted cavorting in a hot tub, kissing and embracing as they relaxed together.
Although Rihanna originally hails from Barbados she lives in Los Angeles, as does her new love.
Time for some action: After relaxing to the max Rihanna, Matt and their party of friends dabbled in a spot of watersports
Catch me if you can: The singer and a friend speed off on a jetski
All aboard: She headed onto the yacht in a minidress and black sandals
In a recent interview he talked about his ideal partner.
'That's the most part, independent,' he said. 'Somebody who can go off and do their own thing and not have to worry about me all the time.'
This time last year Rihanna was in a relationship with fellow popstar Brown, which ended in a bitter bust-up in February.
Rihanna was pictured bruised and battered and Brown was subsequently sentenced to five years of probation and a year of domestic violence counselling after admitting assault.
Time to party: The previous night Rihanna and Matt enjoyed an evening at the Squid Roe nightclub in Mexico's Los Cabos
Bed time: They left together, with Rihanna wearing a sexy black and white dress