Melisa Lleshi ka qenë gjithmonë në qendër të vëmendjes për lidhjen me Andi Shehin. Sëfundmi ajo ka dhënë një intervistë për ‘Jo Vetëm Modë’ ku ka prekur pak edhe për jetën e saj personale, ndonëse nuk ka dhënë shumë detaje.

Moderatorja: Melisa, po përjeton një histori dashurie tani, apo është vetëm histori dashurie me televizionin?

Melisa Lleshi: Unë kam vendosur që për pjesën private timen, pjesën sentimentale dua të them as po as të them jo, thjesht jam mirë.

Edhe më herët gjatë spektaklit të kërcimit ku tashmë është pjesë, Melisa u pyet nëse i kishte shkruar ish-i.

Ish-konkurrentja e Për’puthen zgjodhi të shmangej, duke u shprehur: Nuk e di për kë e ke fjalën.”