Majk është një ndër këngëtarët shqiptar më të komentuar për jetën e tij private. Ndarja me Majlindën, nënën e djalit të tij dhe nisja e lidhjes së re të dashurisë me Melitën kanë qenë pjesë e mediave rozë.
Fillimisht Majk dhe Melita preferuan ta mbajnë të fshehtë romancë e tyre, por nga dita në ditë ata po zbulojnë më shumë detaje nga lidhja e tyre. Tashmë po bëhen disa muaj që ata janë bashkë dhe Majk, edhe pse nuk e ka konfirmuar ende lidhjen me Melitën, nuk e fsheh dashurinë e tij ndaj saj edhe në koncerte me deklaratat e tij plot dashuri.
Dyshja e njohur tashmë ka nisur pushimet në një vend bregdetar. Majk ka postuar dy video në Instagram ku shfaqet duke bërë xhiro në mes të detit së bashku me Melitën. Në një moment ai e ka drejtuar kamerën nga Melita, ku shfaqen këmbët e saj, por e ka hequr menjëherë duke ndryshuar drejtim.
