Jeta private e Majkut është gjithmonë e komentuar dhe nuk kishte si të ndodhte ndryshe edhe këtë herë kur u fotografua krah ish-konkurrentes së “Përputhen”, Melisës. Vetë Majk preferoi të mos reagonte pas publikimit të fotos që bëri xhiron e rrjetit, por vetë vajza në fjalë ka dhënë një shpjegim. Melisa ka treguar në një intervistë për “Prive” se ajo dhe Majk janë takuar rastësisht dhe nuk ka asgjë mes tyre.
“Jemi takuar rastësisht. Majkun e njoh nëpërmjet rrjeteve sociale. Bën super muzikë. Është koleg, nëse mund ta quaj të tillë, por nuk ka asgjë mes nesh. Jam single”, tha Melisa.