Pas ndarjes nga Majlinda Zeka, me të cilën ka një djalë, Majk u përforl shpesh për një lidhje të re. Këngëtari është fotografuar shpesh në shoqërinë e Melita Nushit. Madje në nëjrin nga koncertet e tij, ka qenë e pranishme edhe Melita të cilës i tha ‘të dua’ në mes të clubit dhe i dhuroi edhe një buqetë me lule.
Ndërsa në një event të zhvilluar pak ditë më parë në Kosovë, ishte i pranishëm edhe Majku. Teksa hyri ai u përshëndet me Melitën duke shkëmbyer edhe puthje në buzë. Dyshja dukeshin shumë të afërt dhe menjëherë pas saj, ai ju drejtua fansave të cilët po e prisnin për të bërë fotografi. Një lidhje tashmë mëse e konfirmuar.