She has been dating hunky Tokio Hotel guitarist, Tom Kaulitz, since mid-March.
And Heidi Klum, 45, proved things were going from strength with the 28-year-old rocker as they kissed and cuddled while soaking up the sun during a lavish boat trip around the picturesque Italian island of Ponza on Tuesday.
Showed off her enviably lithe physique in a skimpy pastel-hued striped bikini, the German supermodel and mother-of-four looked utterly smitten as she packed on the PDA with Tom.
Heidi Klum PICTURE EXCLUSIVE: Model, 45, flaunted her sizzling figure in a tiny bikini as she got VERY amorous with her new beau Tom Kaulitz during romantic boat trip in Italy
The Project Runway host certainly took centre-stage in her sizzling swimwear, which featured a sporty scooped neckline and skimpy side-tie bottoms.
Heidi boasted a glowing tan, which she offset with a delicate gold body chain that draped her toned abs and decolletage.
Wearing her golden tresses in tousled waves, the blonde bombshell allowed her striking supermodel features to take centre-stage as she went make-up free.
The former Victoria’s Secret Angel and her musician boyfriend couldn’t seem to keep their hands off each other as they kissed repeatedly on the boat and even started slow-dancing at one point.
Can’t keep their hands off each other! The good-looking pair looked utterly smitten as they packed on the PDA
Keen to make the most of their idyllic boat trip, the couple then put on their flippers and went snorkelling in the azure-blue sea before wading onto a secluded rock beach to dry off.
The romance between the two Germans seems to be going strong since they were first linked together in mid-March.
Heidi and Tom were first seen hanging out together in Pasadena, California, where she was filming America’s Got Talent.
Cute couple: The duo looked seemed to be in good spirits, laughing and chatting away happily together
Pucker up! The former Sports Illustrated model leaned in to give her boyfriend a kiss when they got in the water
Despite romancing someone 17 years younger than her, the model recently hit back at their age gap and admitted that she doesn’t even think about it.
Talking to InStyle, she said: ‘Lately, I’m being reminded more about my age by people other than myself.
‘My boyfriend is many years younger than me, and lots of people are questioning that and asking about it. That’s really the only time when age seems to be shoved in my face and I have to give an answer for it.’
She added: ‘I don’t really think about it that much otherwise. You have to just live a happy life without worrying too much about what people think because worrying is only going to give you more wrinkles.’
It is believed to be Heidi’s first relationship since she split from art dealer Vito Schnabel, 31, in September after three years together.
She announced the split with the statement: ‘I believe that it is important to take time to pause and reflect.’
In June, eyebrows were raised when Vito was pictured kissing a mystery brunette in the early hours in London while Heidi was in New York filming new episodes of America’s Next Top Model.
Vito later sent a statement to People that read: ‘The claims that have been made are a misinterpretation of an entirely innocent situation.’
Though they had been together for three years, Heidi previously told Entertainment Tonight in 2015: ‘I won’t get married again’, adding that she is ‘very much in love.’
Her comments came after the model first married married stylist Ric Pipino in 1997 before they parted ways in 2002.
The mom of four was also married to singer Seal from 2005 to 2012. They share daughters Leni, 13, and Lou, eight, and sons Henry, 12, and Johan, 11.