Fans were left shocked when Michelle Bridges revealed she and Steve ‘Commando’ Willis had ended their relationship in January, but the former military man has well and truly moved on with his new leading lady.
WATCH: Steve “The Commando” Willis works out with his new girlfriend
Steve is currently dating Harika Vancuylenberg, a fitness trainer who he reportedly met on a boot camp trip in Tahiti in November 2019.
In a rare move, the 44-year-old dad-of-four shared a loved-up snap with his girlfriend relaxing at the beach on Sunday.
“Enjoy your rest day and long weekend,” he penned alongside the photo which sent fans into a frenzy.
“Love you guys!!” one person wrote.
“Enjoy you two,” penned another.
One even commented: “You guys should make a baby already!!”
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.”