Andrew O'Keefe is on a break from hosting The Chase in order to 'come to terms with his marriage breakdown among a range of other issues'.
The 47-year-old quietly separated from his wife Eleanor in late 2017, and later went on a partying spree that resulted in some rather embarrassing headlines.
But it seems the Channel Seven star is ready to settle down after a few 'emotionally exhausting' months, as he was spotted enjoying a leisurely stroll in Bondi Beach, Sydney with his rumoured new girlfriend last Monday.
Scroll down for video
Time to settle down? Andrew O'Keefe (left) is spotted arm in arm with a new woman(right) following his marriage breakdown and wild partying past
Andrew walked arm in arm towards the beach with the unidentified brunette, who appeared to be in her thirties or forties.
The veteran presenter couldn't wipe the smile off his face, and looked happier and healthier than he has done in recent months.
Wearing a grey jumper and striped boardshorts, Andrew completed his casual look with a pair of colourful sneakers.
All smiles! Andrew walked arm-in-arm with the raven-haired woman towards the beach with a large grin on his face
Look of love? It's unclear if Andrew and the mystery woman are in romantic relationship
Over: Andrew, 47, quietly separated from his wife Eleanor in late 2017. Pictured with his estranged wife Eleanor in 2014
Beach body! The woman was clearly fit, as she showed off her trim pins in skintight black leggings and slender waist in a fitted white singlet
Work it! Going barefoot for the outing, the mystery woman was seen running and doing yoga moved on the soft sand
Andrew's female companion looked fit and fabulous in black leggings and a fitted white singlet that highlighted her slender frame.
Going barefoot for the outing, she was later seen running and performing yoga poses on the sand.
Daily Mail Australia has contacted Andrew's manager, Mark Klemens, for comment.