In a sit-down Q&A, Michael first revealed that he and KC have been together for five weeks. They struggled to keep in a secret for so long.
"We caught separate flights to the same location, walked in public separately and dated behind closed doors," said Michael.
Sharing photos with the publication cuddled up together and kissing, it's clear that the pair are taking this new relationship seriously, explaining how they both got the feels after their initial meet up after the show.
"After I hung up from one of our phone calls, I couldn’t stop smiling at the thought she was coming to Melbourne to meet me for a date," Michael said.
"After meeting up with Michael a week after the reunion, he hugged me goodbye and I got butterflies."
The real kicker, however, was when they revealed that they are now living together!
"It’s love," says Michael. "We have one hell of a journey ahead of us – everything is on the table. We moved in together last week."
They also have big plans on starting their own family, now that KC has met Michael's son Connor.
"One hundred percent," Michael revealed. "I think KC would be the best mum. A little dancing pop star! We are excited to start the next chapter."
Interestingly, fellow contestant, Natasha Spencer revealed to WHO.com.au that the pair ARE legitimate.
"They are dating right now. They are living together in Melbourne. Michael’s sister is following her on Instagram and she never followed Stacey. Michaels's baby Mumma told Stacey that KC Is meeting her and the kids. It's serious. They have been together since not long after the show ended.
"They started talking after the show. If they work out, good luck to them. Something positive should come from this sh*t show."