When Heidi Klum vacations, people take notice, because her boyfriend is really, really young and Klum really, really likes to sunbathe topless.

Klum, 41, and Vito Schnabel, the 28-year old son of pop artist Julian Schnabel, were spotted holding hands and shopping on the island of St. Barths over the holiday weekend.

The "Project Runway" host also put on a show of her own Saturday when she was snapped sunbathing topless.

Klum’s skin has been causing quite the uproar recently, as ads she did for Sharper Image were rejected by McCarran International Airport in Las Vegas – yes, Las Vegas – last week for being too revealing.

Las Vegas-based Alliance Airport Advertising determined the images violated Clark County code designed to protect families that pass through the airport.

More On This...

Ad firm Iconix, who shot the campaign, said in a statement it was shocked the ads featuring Klum were "banned in Las Vegas -- of all places." The company calls them "tasteful" and "beautiful."