The 29-year-old videographer from Queensland famously admitted he was still a virgin at the end of his wedding reception, but the revelation didn't seem to bother bride Lauren who said: "It doesn't change anything."
But recent pictures obtained exclusively by New Idea suggest there may be trouble in paradise for the kindhearted couple, as Matthew was spotted arriving for the MAFS dinner party without love Lauren on his arm.
The photos were taken a mere three weeks after the duo said "I Do".
The show's format dictates couples who are still together must arrive and depart the dinner party in the same car, but it's clear Matthew attended the gathering solo carrying a bulky backpack filled with belongings.
The surprising twist comes after Lauren impressed viewers with her respectful response when Matt opened up to Lauren about his sexual inexperience.
Bravely dropping a bombshell, the amateur singer said: "I'm actually still a virgin. I understand there are expectations on the wedding night..."
Lauren reassured her new husband, telling him she wanted to "get to know him on a deeper level" before consummating their relationship.
Married At First Sight continues Monday night at 7.30pm on Channel 9.