Mark Wales has confirmed a fresh romance with former Australian Survivor player Phoebe Timmins, who rose to fame on the reality series in 2016.

Taking to his social media on Tuesday, the 45-year-old ex-Australian Army officer and Australian Survivor winner posted a galley of loved up snaps with his new girlfriend.

Mark made headlines in 2019 when he tied the knot with his ex, another Australian Survivor star, Samantha Gash.

The hunky former SAS soldier had met Sam, 40, while the pair were competing in the 2017 season of the survival show.

Confirmation of Mark’s new ladylove follows rumours that the reality star had split from Sam several months ago after she had unfollowed him on social media.

‘I’m very, very lucky to have met someone who I really love,’ Mark said of Phoebe in his Instagram post on Tuesday.

Mark Wales has confirmed a fresh romance with former Australian Survivor player Phoebe Timmins who rose to fame on the reality series in 2016. Both pictured

Mark made headlines in 2019 when he tied the knot with his ex, another Australian Survivor star, Samantha Gash (left)

He then gushed over his new sweetheart, who gave birth to a daughter last May.

‘She is kind, honest, thoughtful, very smart, has a huge heart, is a great mother and an even better partner.’

Several of the photos Mark shared see piling on the PDA with Phoebe and include her eight-month-old – their identity protected with a love heart emoji.

In a new interview with Yahoo Lifestyle on Wednesday Phoebe, 36, confirmed that she and Mark have been an item for ‘five or six months’.

She also revealed that the pair were ‘old acquaintances’ and had ‘reconnected through genuine friendship towards the end of last year.’

Phoebe continued: ‘At the time, he was separated and single, and I was adjusting to life as a new mum, so romance was far from my mind.’

She said that there ‘meaningful’ connection ‘caught her by surprise’.

‘It wasn’t something either of us sought out, but it’s turned into something really lovely,’ Phoebe added.

Mother-of-one Phoebe, who welcomed a daughter in May, confirmed her relationship with Mark to Yahoo Lifestyle on Wednesday

The hunky former SAS soldier had met Sam, 40, while the pair were competing in the 2017 season of Australian Survivor (pictured)

Elsewhere in the chat, Phoebe revealed she is based in Abu Dhabi and plans to continue to solo parent.

It comes after Mark and his ex Sam made headlines when they announced their engagement in 2019.

The couple found love on the reality show after the cameras stopped rolling in 2017, before welcoming a son, Harry, several months later in March 2018.

They later revealed the happy news on Instagram, declaring they were looking forward to a ‘long, happy, chaotic life’ together.

Mark later went on to win Australian Survivor: Blood v Water in 2020.

Phoebe, who has had a career as a criminal lawyer, never shared the screen with Mark in the reality series, first competed on Australian Survivor in 2016.

She returned for the All Stars season in 2020.