Steve ‘Commando’ Willis looks tense with his girlfriend Harika Vancuylenberg

Trouble already? Steve ‘Commando’ Willis looks tense with his girlfriend Harika Vancuylenberg on a shopping trip in Sydney… after his split from Michelle Bridges

Former Biggest Loser star Steve ‘Commando’ Willis is yet to confirm his new relationship with F45 trainer Harika Vancuylenberg.

But the pair certainly looked like an ordinary couple as they went shopping in Sydney on Monday.

Steve and Harika were spotted holding hands, but their mood appeared to sour later on after a long day. 

Romance: Steve, 43, (L) and Harika were earlier seen holding hands during the outing, appearing to confirm their relationship with each other

Trouble already? Steve 'Commando' Willis looked tense with his rumoured new 'girlfriend' Michelle Bridges lookalike Harika Vancuylenberg (R) while shopping in Sydney on Monday

Trouble already? Steve ‘Commando’ Willis looked tense with his rumoured new ‘girlfriend’ Michelle Bridges lookalike Harika Vancuylenberg (R) while shopping in Sydney on Monday

Steve looked animated at one point while gesturing at Harika, who is a dead ringer for his ex-partner Michelle Bridges.

He pointed his finger sternly while carrying a loaf of bread down the street.

Meanwhile, Harika appeared to counter back with an icy glare directed straight at the celebrity PT. 

Glare? Steve looked animated while pointing at Harika, while he carried a loaf of bread down the street

Glare? Steve looked animated while pointing at Harika, while he carried a loaf of bread down the street

They continued to exchange stony-faced looks as they strolled towards the car park. 

Steve rugged up against the chilly weather in a black windcheater and jeans, and completed his look with a pair of sunglasses. 

Harika wore a longsleeve F45 shirt and exercise tights. She went makeup free and styled her brunette hair in a ponytail. 

Annoyed? The pair looked to be in a tense conversation at one point, stopping to talk in the street together

Annoyed? The pair looked to be in a tense conversation at one point, stopping to talk in the street together 

Wait, what? The pair made a number of animated looks at each other down the street

Stares: The pair glanced at each other a number of times during the exchange

Wait, what? The pair made a number of animated looks at each other down the street 

Stylish: Strapping Steve rugged up against the cold, wearing a black wind cheater and jeans for the outing. He completed his look with a pair of sunglasses

Stylish: Strapping Steve rugged up against the cold, wearing a black wind cheater and jeans for the outing. He completed his look with a pair of sunglasses

Rumours first emerged that Steve and Harika were a couple back in February. At the time, New Idea reported the pair were ‘smitten’ with each other. 

‘They have a lot in common – training, healthy lifestyles, both single parents – and [they] just really enjoy each other’s company,’ a source told the magazine.  

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

Tense! Harika and Steve looked tense while in the parking lot, after an animated conversation while walking together

Tense! Harika and Steve looked tense while in the parking lot, after an animated conversation while walking together  

The mother-of-two gushed over Steve on social media after meeting him for the first time.  

A female friend who was also on the retreat wrote on Instagram: ‘Highlight of the trip – Commando in swimming briefs.’

Harika responded: ‘Especially when there [sic] panda ones.’

Poker face: Steve looked stony-faced while holding the bread

Poker face: Steve looked stony-faced while holding the bread

Steve and Harika’s friendship later evolved into a romance once he had broken up with Michelle, according to Woman’s Day.

Michelle confirmed her split from Steve in January, after she had been caught drink driving with their four-year-old son, Axel, in the car on Australia Day. 

She blamed her ‘gross error in judgment’, for which she was later convicted by a Sydney court, on the emotional turmoil stemming from the pair’s break-up.

Storming off? Harika looked less than impressed after her chat with Steve

Storming off? Harika looked less than impressed after her chat with Steve 

Busy! Harika was later seen checking her iPhone in the parking lot

Busy! Harika was later seen checking her iPhone in the parking lot