V šou Svadba na prvý pohľad mu vybrali nevestu Mirku. Východniar dával svoje city jasne najavo po celý čas, pred odborníkmi dokonca vyznal lásku a napísal jej ľúbostný list. Brunetka bola od začiatku opatrnejšia a rýchlosť, akou chcel Matej vo vzťahu pokračovať jej úplne nevyhovovala. V jednej časti sa pedagogička posťahovala mamine, že od nej vyžaduje manželské povinnosti i keď sa poznali len krátko.
Partnerský vzťah im nakoniec nevyšiel a skončil sociálnym experimentom. Mirka úprimne povedala, čo cíti a s Matejom chcela ostať len kamarátka. Ženíchovi jej rozhodnutie zlomilo srdce, no musel ho akceptovať.
Po rozchode stavil Košičan na zmenu imidžu a na sociálnych sieťach sa ukazoval s hustou bradou a fúzami. Symbol mužnosti napokon koncom apríla zhodil a vrátil sa k svojmu predchádzajúcemu imidžu. Rozhodol sa však pre permanentnejšiu zmenu. Matej sa pochválil veľkým tetovaním cez celé rameno. Ako vzor si vybral boha hromu a blesku Thora spolu s jeho legendárnym kladivom Mjölnirom.