He split from fiancée Katie Price just one week ago.
But Leandro Penna has wasted no time moving on from the glamour model, and was seen kissing a new mystery woman in the sea as he enjoyed a sunshine break in Miami Beach.
Argentinian model Leandro was seen puckering up to the svelte brunette as the pair swam out into the ocean while taking time out from their sunbathing sessions.
However, it comes as little surprise that Leandro failed to keep his hands off his new love, as she took the opportunity to show off her svelte figure in a tiny printed two-piece.
She highlighted her slim figure with a drop jewel in her tummy button piercing, and left her long brown hair loose for the day out.
Leadnro, meanwhile, wore a pair of low-slung swimming shorts which drew attention to his incredibly muscular physique.
The pictures of Leandro and his new pal are likely to not go down well with Katie, who revealed that she and her toyboy had split in a lengthy blog post on her website.
She wrote: 'Leo and I have had a lovely fun time for a couple of years, we will always feel deep affection for each other, but sometimes relationships just run their course.
'Pressures of work on different continents, natural demands of family ties, and careers, have meant we have spent a huge amount of time apart even when we were in the same country. This meant it was difficult for the relationship to move forward.
'Accordingly we've mutually decided to call it a day, but we really wish each other nothing but the very best and will remain best of friends, whoever he eventually settles down with will be a very lucky girl.'
However, in a magazine interview shortly after the split was announced, Leandro was quoted as saying he left Katie because she was 'crazy'.
'I don't know what's wrong with her. I was thinking it over recently and one day I packed my bags and left. There was nothing else I could do. She was driving me insane.'
Speaking to Caras magazine in his native Argentina, he is said to have added: 'That's it, there's no going back. Katie is totally crazy.
'What started beautifully in February last year has now come to an end.'
But Leandro later denied giving any interviews to the magazine, with Katie later updating fans by writing: 'I was surprised to see the stories in today's papers supposedly quoting Leo on our break-up.
'We had perfectly friendly contact this morning, he denies saying those things, and anyway they make no difference to my enduring affection for him.
'We are good friends and will continue to remain so, I still care for him and believe he's a gentleman, and I wish him and his family nothing but the best for the future.'