Tracey took to Instagram to share the news with her fans.
She captioned an image of the pair, "I recently reunited with my ex-partner Patrick Kedemos in Cairns at the Tony Robbins ‘Date With Destiny’ seminar…
"It could not have been better named...After everything I’ve been through with MAFS, it seems true love always finds its way back into our lives…
"I’ve had a few detours but I now know where my heart always belonged.
"If two people are meant to be together then they will always find a way! We wish our relationship to be as private as possible; Patrick and I are just delighted to be together again – we feel blessed to have each other.
"Thank you for your love and support x"
Ryan couldn't help but sarcastically comment, "Me and Patrick want to remain private but here's me and Patrick together."
Adding, "This is what he looks like so he can't go under the radar. So please don't bother me and Patrick on our secret relationship."
Tracey only just recently broke up with Sean Thomsen, a fellow Married At First Sight contestant.