"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."
See Heidi Klum's Billboard Music Awards look and more photos of her through the years:
Heidi Klum talks topless beach photos, avoids ex-husband Seal on Billboard Music Awards carpet
LAS VEGAS, NV - MAY 22: Model Heidi Klum attends the 2016 Billboard Music Awards at T-Mobile Arena on May 22, 2016 in Las Vegas, Nevada. (Photo by John Shearer/Getty Images)
NEW YORK, NY - AUGUST 11: Model/TV personality Heidi Klum attends the 'America's Got Talent' pre-show red carpet arrivals at Radio City Music Hall on August 11, 2015 in New York City. (Photo by Debra L Rothenberg/FilmMagic)
LATE NIGHT WITH SETH MEYERS -- Episode 211 -- Pictured: Model Heidi Klum during an interview on May 21, 2015 -- (Photo by: Lloyd Bishop/NBC/NBCU Photo Bank via Getty Images)
HEIDELBERG, GERMANY - MAY 10: Heidi Klum poses during a photo call for the tv show 'Germany's Next Topmodel' on May 10, 2015 in Heidelberg, Germany. The final of the 10th GNTM season will air on May 14, 2015 on the television network ProSieben. (Photo by Simon Hofmann/Getty Images)
HOLLYWOOD, CA - APRIL 08: Heidi Klum attends the 'America's Got Talent' season 10 red carpet event at Dolby Theatre on April 8, 2015 in Hollywood, California. (Photo by Jason LaVeris/FilmMagic)
Heidi Klum arrives at the "America's Got Talent" Season 10 Auditions at The Dolby Theatre on Wednesday, April 8, 2015, in Los Angeles. (Photo by John Salangsang/Invision/AP)
Heidi Klum arrives at the NBC Universal Summer Press Day at The Langham Huntington Hotel on Thursday, April 2, 2015, in Pasadena, Calif. (Photo by Chris Pizzello/Invision/AP)
Heidi Klum arrives at "America's Got Talent" season 10 red carpet kick off at the New Jersey Performing Arts Center on Monday, March 2, 2015, in Newark, N.J. (Photo by Charles Sykes/Invision/AP)
Heidi Klum is seen making her way through LAX airport, 11 March 2015.
12 March 2015.
Heidi Klum attends amfAR's Annual New York Honors Gala at Cipriani Wall Street on Wednesday, Feb. 11, 2015, in New York. (Photo by Andy Kropa/Invision/AP)
Heidi Klum arrives at the 87th Academy Awards - 2015 Elton John AIDS Foundation Oscar Party on Sunday, Feb. 22, 2015, in West Hollywood, Calif. (Photo by Richard Shotwell/Invision/AP)
Paul Rudd, right, looks on as Heidi Klum poses at the 72nd annual Golden Globe Awards at the Beverly Hilton Hotel on Sunday, Jan. 11, 2015, in Beverly Hills, Calif. (Photo by John Shearer/Invision/AP)
Heidi Klum arrives at the 42nd annual American Music Awards at Nokia Theatre L.A. Live on Sunday, Nov. 23, 2014, in Los Angeles. (Photo by John Shearer/Invision/AP)
Heidi Klum walks the "America's Got Talent" finale post-show red carpet on Wednesday, Sept. 17, 2014 in New York. (Photo by Greg Allen/Invision/AP)
Heidi Klum turns LAX in to a catwalk. Klum looked every inch a supermodel as she strutted through the busy terminal building in skinny jeans, check shirt, leather biker jacket and aviator sunglasses, 11 September 2014
12 September 2014.
Photo by: KGC-146/STAR MAX/IPx
Heidi Klum at the "America's Got Talent" post show red carpet event.
Heidi Klum attends the Project Runway finale at Mercedes-Benz Fashion Week on Friday, Sept. 5, 2014 in New York. (Photo by Andy Kropa/Invision/AP)
IMAGE DISTRIBUTED FOR THE TELEVISION ACADEMY - Heidi Klum arrives at the 66th Primetime Emmy Awards at the Nokia Theatre L.A. Live on Monday, Aug. 25, 2014, in Los Angeles. (Photo by Evan Agostini/Invision for the Television Academy/AP Images)
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.