Steve ‘Commando’ Willis shares a smitten beach selfie with new girlfriend Harika Vancuylenberg

He recently went public with his personal trainer girlfriend Harika Vancuylenberg.

And on Sunday, Steve ‘Commando’ Willis appeared to be making the most of their long weekend as they enjoyed a romantic sun-soaked day at the beach.

The 44-year-old celebrity fitness trainer looked smitten as his bikini-clad partner cuddled up to him for a sweet Instagram selfie.

Steve used the post to encourage his fans to ‘enjoy their long weekend’.

A second image saw the former Biggest Loser coach smiling at the camera, while he showed off his ripped physique shirtless on the sand.

Earlier in the day, Harika revealed the couple were heading away for the weekend, as she shared a car selfie.

‘Road tripping,’ she wrote alongside a heart emoji and the hashtag ‘#tenting’. 

Steve and Harika made their relationship ‘Instagram official’ in July after he began sharing videos of them working out together.

Although Steve and Harika don’t appear in the two videos together, it was obvious they were working out at the same park at the same time.

The first video showed Steve doing a series of squats while lifting heavy-looking dumbbells up and over his head.

In the second video, Harika performed the same repetitions, but with slightly smaller dumbbells.

‘Now that was a tough workout,’ he captioned the videos, marking the first time Harika has appeared on his Instagram.

Steve was first reported to be dating Harika, also a fitness trainer, in late February.

The couple reportedly met last November, when Harika attended Steve’s fitness retreat in Tahiti. 

According to her F45 gym’s Facebook page, Harika is ‘the pocket rocket powerhouse of motivation that NEVER lets you slack off’.

Rumours of their romance came shortly after Steve’s dramatic split from his longtime partner Michelle Bridges in January.