No rest for the gorgeous! Olivia Palermo and boyfriend Johannes Huebl hit the gym on their St Barts holiday

The couple that works out together, stays together.

And nothing keeps Olivia Palermo and her live-in boyfriend Johannes Huebl from the gym - not even a beachy holiday in St. Barts.

The attractive couple, who've been together four years, were dressed down for their hour-long workout session Friday on the picturesque Caribbean isle.

Exercising in style: Nothing keeps Olivia Palermo and her live-in boyfriend Johannes Huebl from the gym - not even a beachy holiday in St. Barts

The 26-year-old New York socialite wore all black, including a leather-accented jacket over a tank top and capri-length yoga pants.

With sunglasses covering her make-up free face, Olivia accessorised her active look with white sneakers, a big bottle of Evian, and a perfect red manicure.

Meanwhile the 30-something German model lived up to his 'Joe Hotness' nickname in a simple white T-shirt, black gym shorts, and tan plimsolls.

Make-up free: The 26-year-old New York socialite wore all black, including a leather-accented jacket over a tank top and capri-length yoga pants

Machismo: The 30-something German model lived up to his 'Joe Hotness' nickname in a simple white T-shirt, black gym shorts, and tan plimsolls

The stylish pair, who live in Brooklyn's Dumbo neighborhood, frequently attend fashion events together.

Staying warm: Olivia was last seen rocking a pair of leather trousers with a furry vest at the New York premiere of Django Unchained

Palermo and Huebl have even mixed business with pleasure, having appeared in the autumn/winter 2010 campaigns for Tibi and Hogan together.

And back in October, the Wilhelmina Model was spotted brunching with Huebl's mother - a big step in any relationship.

Olivia was last seen rocking a pair of leather trousers with a furry vest at the New York premiere of Django Unchained.
The fashion maven told Front Row earlier this month: 'Style is being yourself. Fashion is wonderful – you can be bohemian one day, polished the next – but even within trends I think it’s important to have your own look. I don’t use a stylist – not even on shoots.'

The former jewellery designer, who shot to fame thanks to MTV's reality show The City, said she prefers life out of the spotlight, slamming her time onscreen.

'I think from the beginning of my career...being in television...that was completely - it was just ridiculous, it was not me at all,' Olivia told the New York Post.
She currently edits her self-titled fashion blog and works as an ambassador to several brands.

Olivia has graced the covers of numerous magazines including Elle, Tatler, Marie Claire, and this month's edition of In Style.

The brunette beauty has also served as guest judge on Project Runway, as well as Britain and Ireland's Next Top Model.