Fans were delighted to see Seb in a relationship again.
"Happy for you. You deserve a whole lot of love," one remarked in the comments.
"This is fantastic Seb. ❤️❤️ So happy for you ❤️," gushed another.
"This makes my heart sing 😍 all the best to you both 🔥🙌," a third penned.
"Ania is a beautiful girl with a heart of gold and we are just starting to get to know each other," he told the publication.
The paper also reported that Ania is a social worker in the mental health sector.
WATCH BELOW: MAFS' Elizabeth & Seb answer burning questions on their marriage. Post continues after video...
Seb was matched with Lizzie Sobinoff on the seventh season of MAFS and though the intruder couple left the experiment together, the couple split in January 2021.
The personal trainer later explained that moving from his home in the SA capital to Sydney to be with Lizzie played a part in their break up.
"I uprooted from Adelaide, left family and friends with an idea of the direction I wanted to head career wise but with nothing in stone," he wrote on Instagram. "I began building a Wellness Seminar."
"I immediately felt totally isolated in Sydney, different culture, different energy, knowing very few people. Liz was my family and friends at that stage."
Seb then explained that his feelings of isolation only increased when COVID struck, admitting that he put most of his efforts into his work.
"Covid hits harder... the seminar at near completion with a great team.. cancelled. I decide to take my wellness vision online and begin Marketing for the first challenge," he continued, before saying that the split with Lizzie left him "heartbroken."