Kayla Itsines gets handy with mysterious new boyfriend in Adelaide

Fitness queen Kayla Itsines has made quite the debut with her new boyfriend – weeks after the split from her videographer ex Mitch ‘G’.

The 30-year-old celebrity trainer, who is believed to have split from videographer Mitch in August, was spotted in Adelaide on Thursday with a mysterious new man.

The pair were seen leaving a kebab restaurant when Kayla’s new husband brutally put his hand on her derrière.

That’s a bit cheeky! Fitness guru Kayla Itsines, 30, (right) put on a very tactile show with her mysterious new boyfriend (left) in Adelaide on Thursday

Kayla clearly enjoyed the tactile display and saw laughing as the couple walked arm in arm through the parking lot.

Kayla showed off her slender frame in high-waisted black leggings and a white cropped tee that showed glimpses of a toned upper body.

She completed her look with a pair of white sneakers, matching socks, a gold bracelet and wristwatch.

New romance!  The celebrity trainer, who is believed to have parted ways with videographer Mitch in August, was in high spirits when she visited a local kebab restaurant with the handsome gentleman on her arm.

New romance! The celebrity trainer, who is believed to have parted ways with videographer Mitch in August, was in high spirits when she visited a local kebab restaurant with the handsome gentleman on her arm.

Handsy: The pair were spotted across the parking lot when Kayla's new man brutally put his hand on her derrière

Handsy: The pair were spotted across the parking lot when Kayla’s new man brutally put his hand on her derrière

By her side: Kayla clearly enjoyed the tactile screen and saw laughing as the couple walked arm in arm through the parking lot

By her side: Kayla clearly enjoyed the tactile screen and saw laughing as the couple walked arm in arm through the parking lot

The entrepreneur swept her hair into a no-nonsense ponytail and wore minimal makeup for the low-key outing.

Meanwhile, her stripped-down companion donned black Nike sweatpants, a baggy white T-shirt and white sneakers.

The pair were seen chatting together and exchanging flirty looks, without keeping their new romance a secret.

Not an inch to squeeze!  Kayla showed off her slender frame in high-waisted black leggings and a white cropped tee that showed glimpses of a toned upper body

Not an inch to squeeze! Kayla showed off her slender frame in high-waisted black leggings and a white cropped tee that showed glimpses of a toned upper body

Casual look: She completed her look with a pair of white sneakers, matching socks, a gold bracelet and a wristwatch

Casual look: She completed her look with a pair of white sneakers, matching socks, a gold bracelet and a wristwatch

Time for a clean up: The couple was also sometimes seen picking bits of food from their teeth, after what must have been a hearty meal

Time for a clean up: The couple was also sometimes seen picking bits of food from their teeth, after what must have been a hearty meal

Sometimes the couple was also seen picking bits of food from their teeth, after what must have been a hearty meal.

Not present for the outing was Kayla’s two-year-old daughter Arna, who she shares with her former fiancé, Tobi Pearce.

The sighting comes just weeks after photos surfaced of Kayla’s ex-boyfriend, known only as “Mitch G,” packing personal belongings into a moving fan outside Kayla’s house earlier this month.

Sleek: The entrepreneur swept her hair into a no-nonsense ponytail and wore minimal makeup for the low-key outing

Sleek: The entrepreneur swept her hair into a no-nonsense ponytail and wore minimal makeup for the low-key outing

Solo: Kayla's two-year-old daughter Arna, who she shares with her former fiancé, Tobi Pearce, was not present at the outing.

Solo: Kayla’s two-year-old daughter Arna, who she shares with her former fiancé, Tobi Pearce, was not present at the outing.

Pack light: Kayla chose to go without a bag and held her cell phone in one hand

Pack light: Kayla chose to go without a bag and held her cell phone in one hand

Among the items packed into the van were a large drone and a black mat.

At the time the photos surfaced, it was unclear whether Mitch was actually moving after a breakup.

But Kayla’s beloved showing on Thursday now confirms that she and Mitch have indeed broken up.

No-fuss: Meanwhile, her stripped-down companion dressed in black Nike sweatpants, a baggy white T-shirt, and white sneakers

No-fuss: Meanwhile, her stripped-down companion dressed in black Nike sweatpants, a baggy white T-shirt, and white sneakers

Splitsville: The sighting comes just weeks after photos surfaced of Kayla's ex-boyfriend, known only as

Splitsville: The sighting comes just weeks after photos surfaced of Kayla’s ex-boyfriend, known only as “Mitch G,” (pictured) packing personal belongings into a moving fan outside Kayla’s house earlier this month

Big boy toys: Among the items packed into the van were a large drone and a black mat

Big boy toys: Among the items packed into the van were a large drone and a black mat

Furthermore, Mitch recently removed the initials ‘KI’ from his Instagram page – another indication that the couple has called it quits.

Mitch and Kayla have reportedly dated for a few months this year and were last photographed together on July 3.

It was Kayla’s first known romance since her divorce from fiancé Tobi in August last year.

Confirmation: At the time the photos surfaced, it was unclear if Mitch was actually moving after a breakup.  But Kayla's beloved showing on Thursday now confirms that she and Mitch have indeed broken up

Confirmation: At the time the photos surfaced, it was unclear whether Mitch was actually moving after a breakup. But Kayla’s beloved showing on Thursday now confirms that she and Mitch have indeed broken up

“After eight years together, Tobi and I have made the difficult decision to separate as a couple. We will always remain family and close friends and devoted parents of Arna,” she said at the time.

The former couple founded the Bikini Body Training Company together after meeting in late 2012.

They later jointly placed fifth on the Australian Financial Review’s Young Rich List for 2018, making them the richest self-made 20-somethings in Australia.

About: Furthermore, Mitch recently removed the initials 'KI' from his Instagram page - another indication that the couple has called it quits

About: Furthermore, Mitch recently removed the initials ‘KI’ from his Instagram page – another indication that the couple has called it quits

That year, Forbes estimated the then couple’s shared net worth at $696 million.

In May of this year, Kayla announced that she had found love again in an interview with Australian Women’s Health.

“It’s still early, so I won’t share too much. But I’m super happy. We have a strong sense of family and a love for fitness [in common]she said then.

While Kayla stopped revealing the mystery man’s identity, the man she was referring to is believed to be Mitch.

Short-lived: Mitch and Kayla reportedly dated for several months this year

Short-lived: Mitch and Kayla reportedly dated for several months this year

Ex-Factor: Kayla confirmed her split from Tobi Pearce (left), who is the father of her two-year-old daughter, Arna Leia Pearce, in August last year

Ex-Factor: Kayla confirmed her split from Tobi Pearce (left), who is the father of her two-year-old daughter, Arna Leia Pearce, in August last year

.