Here's the naked truth.
That's just what they did while hanging out at a nude beach in St. Barts, surrounded by several folks who decided to let it all hang out on Wednesday, Jan. 8.
And from the smiles on their faces, they obviously weren't bothered by it.
Although, not too surprising, seeing how it was the second time in nearly as many days that Palermo, wearing a sexy bikini, and Huebl, sporting a pair of SOLID & STRIPED trunks, found themselves in such a skin-filled situation.
It was on New Year's Eve in St. Barts that the couple became engaged.
Huebl shared the good news by posting a video on Instagram of the former The City star making her way through the lush landscaping around the resort where they're staying, during which Palermo couldn't help but flash her new engagement ring.
"Happy New Year to everybody and this is how we celebrate it: OP said Y E S," Huebl wrote.
Palermo and Huebl have been dating since 2008 after meeting through mutual friends.