Qe një kohë të gjatë në media ka qarkulluar lajmi se, Melinda Ademi dhe menaxheri i saj, Granit Muhaxheri janë në lidhje dashurie. Fillimisht dyshja i kanë mohuar këto lajme, e më pas në ditëlindjen e këngëtares vendosën ta bëjnë publike.
Së fundmi ajo ka publikuar një galeri me disa foto në Instagram, ku nuk mund të mungonin foto me të dashurin e saj e ajo që mori më shumë vëmendjen ishte fotoja duke u puthur në buzë, në zemër të New York-ut, qytetit që nuk fle kurrë.
