Melisa Lleshi për publikun u bë e njohur përmes shout televiziv “Përputhen”.
Në këtë program, të rinjtë e të rejat shkojnë për të gjetur dashurinë e jetës dhe për tu lidhur.
Melisa, doli e përputhur me një nga konkurrentët, por me të cilin tashmë është ndarë, madje publiku lidhjen e tyre e konsideroj “farsë”.
Së fundi, po flitet se është në lidhje me reperin Majk. Nëse janë vërtet bashkë, atëherë Melisa i bie të jetë nuse Kosove.