He split with his on-again, off-again girlfriend Elizabeth Sobinoff for the final time earlier this year.
And it seems Lizzie is all but a distant memory for Seb Guilhaus.
The personal trainer looked smitten with his new girlfriend Ania as they enjoyed a date night in Adelaide over the weekend.
It's love! Married At First Sight star Seb Guilhaus couldn't keep his hands of his new girlfriend Ania as they enjoyed a romantic date night in Adelaide over the weekend
The happy couple couldn't keep their hands off each other as they strolled around the city.
At one point, Seb wrapped his arm around the brunette beauty's waist and tenderly placed a kiss on her head.
Ania looked stunning for the romantic outing, showing off a hint of her tummy in a cropped cardigan and a midi skirt.
Gorgeous: Ania looked stunning for the romantic outing, showing off a hint of her tummy in a cropped cardigan and a midi skirt
The social worker accessorised with a white leather handbag and black strappy sandals.
Meanwhile, former footballer player Seb looked dashing in a pair of black trousers and an olive green shirt, unbuttoned to show off his buff chest.
While Seb may have went public with his new girlfriend Ania on social media in August, he recently revealed that their romance dates back over a decade ago.
Uploading a side-by-side photo from when they first met and recently, Seb said that he first met Ania when he was 23.
Dapper: Former footballer player Seb looked dashing in a pair of black trousers and an olive green shirt, unbuttoned to show off his buff chest
Sorry, Lizzie! While Seb may have went public with his new girlfriend Ania on social media in August, he recently revealed that their romance dates back over a decade ago.
Seb said that he had a massive crush on her but didn't let her know because he was 'ultra-insecure, shy and gorky'.
Seb explained that while they had great chemistry, a combination of life getting in the way and mis-timing was to blame they never decided to pursue a relationship.
'I was so attracted to her physically and our conversations were always