Steve ‘Commando’ Willis makes his relationship with Harika Vancuylenberg ‘Instagram official’

Almost five months after they were first reported to be dating, Steve ‘Commando’ Willis has gone public with his new girlfriend, Harika Vancuylenberg.

The 44-year-old celebrity fitness trainer made their relationship ‘Instagram official’ on Friday, 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 shows Steve doing a series of squats while lifting heavy-looking dumbbells up and over his head.

In the second video, Harika performs 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 was revealed.

Michelle, 49, revealed she had split from Steve after she was charged with drink driving in Sydney in January.   

‘It has been a very difficult time for me the last few weeks dealing with the break-up of my long-term relationship,’ she told The Daily Telegraph in January.