"You have to understand -- I go on a boat for like an hour and a half to try and find the most secluded piece of beach where there's literally nobody," Klum told ET's Cameron Mathison at the Billboard Music Awards red carpet in Las Vegas on Sunday. "I don't know how the [paparazzi] do it. They come with like the SCUBA thing!"
The 42-year-old America's Got Talent judge was snapped beachside in Pampelonne, Gulf of Saint-Tropez with her 29-year-old beau last Wednesday. Klum rocked a large pink hat and dark glasses to shade her face from the sun, but went sans top to catch some rays and go for a dip in the Mediterranean waters.
"I never see [the photographers] and I think we're all by ourselves," Klum continued. "It's not like I'm going topless on a public beach with lots of people around."
Klum spoke with ET last year about the possibility of tying the knot in the future, revealing that she "won't get married again," and that news outlets "always write all these crazy things" -- often untrue -- about her relationships.
Either way, Klum looked pretty happy with her boyfriend while frolicking half-naked on the beach last week. For more on their free-spirited getaway, check out the video below.