Steve also re-posted one of Harika's photos of the couple on his Instagram Stories.
"Road tripping!" the caption stated beneath the photo of Steve and Harika smiling in their car.
Since going public with their love, Steve and Harika's bond has only strengthened.
The couple recently attended the wedding of one of the Get Commando Fit clients and fans took to the comments section to ask about their own relationship.
"@commandosteve great to see you happy mate," one follower commented.
"You two have to be next," hinted another.
"Your partner is a stunner. A natural beauty - rare these days," one told Steve, who cheekily agreed with the 100 emoji.
Rumours that Steve and Harika were dating surfaced in February, shortly after it was revealed Steve and his ex Michelle Bridges had called it quits.
According to friends, Steve and Harika's chemistry was “undeniable” in Tahiti and upon returning to Sydney, the pair kept in touch, passionately reuniting once Steve was officially single.
“It’s early days but they are smitten,” a friend told New Idea in February.
“They have a lot in common – training, healthy lifestyles, both single parents – and [they] just really enjoy each other’s company.”
The couple went Instagram official months later in July after the former Biggest Loser star shared a series of videos of them working out together.
Michelle, meanwhile, appears to be single and is devoted to her son Axel whom she shares with Steve.
What's more, the former Biggest Loser trainer shared a rare look into her home which is full of gorgeous photos of her boy, who turns five in December.
“I have spent so much time with my little boy [during lockdown],” she told New Idea.
“I will be forever grateful. It has brought us so close in a way that would never have otherwise happened.”