Gjatë emisonit Perputhen Fatjoni vazhdimisht ka hedhur akuza për Melisën madje edhe tregoi se ajo kishte krijuar lidhje të fshehtë me një nga djemtë e emisionit. Edhe pse në atë kohë Fationi nuk preferoi të jepte detaje të tjera, më vonë publiku zbuloi se ishkonkurentja e përputhet ishte në një lidhje me Andi Shehin. Madje, Melisa dhe Andi e konfirmuan vetë më vonë lidhjen e tyre të fshehtë. Marrëdhënia mes tyre s’ka qenë aspak e mirë dhe Fationi është shprehur më herët gjatë një interviste se do t’i pështynte në fytyrë, por mesa duket gjërat tani kanë ndryshuar. Në një intervistë Fationi u pyet për Melisën por këtë herë ai i bëri një kompliment ish-konkurrentes, duke u shprehur se i pëlqen si këngëtare. “I uroj suksese. Tani të themi të drejtën nga të gjithë këngëtarët që kanë dalë aty Melisa është më e hajrit. Më pëlqen si këngëtare”- tha Fationi. Me këtë deklaratë, ai la të kuptohet se gjërat mes tyre janë përmirësuar.