Az énekesnő mindig is féltve őrizte magánéletét, ám aranylemezének átadóján nyilvános csókot váltott szerelmével, beszélni viszont nem beszélt róla. Nemrég a Facebookra töltött fel közös képeket a titokzatos idegennel, akivel állítólag már régóta ismerték egymást, mert ő is a Vajdaságból származik. „Nem arról van szó, hogy rejtegetem a páromat. Egyszer biztosan kilépünk a nyilvánosság elé, de akkor sem úgy, hogy beállított képekkel pózolunk valami magazinnak. Elképzelhetetlennek tartom, hogy mondjuk karácsonykor a fa alatt üldögélve mosolygunk a kamerába…” – nyilatkozta korábban a Storynak Magdi.