Az énekesnő harmadszor is menyasszony lett, de az igazi, romantikus lánykérés csak most először élhette át. Mint a Színes Bulvár Lapnak elmondta, szerelme a klasszikus forgatókönyv szerint, térden állva, egy gyémántköves gyűrűvel a kezében tette fel neki a kérdést.
A nála jóval fiatalabb vőlegénnyel Mary egy internetes társkereső oldalon ismerkedett meg öt hónappal ezelőtt, de kilétét a végsőkig szeretné titkolni. A románc mindenesetre picit hirtelennek tűnik azok után, hogy az énekesnő még az elmúlt hónapokban is gyakran ecsetelte, mennyire nem tudta kiheverni előző kapcsolatának végetérését a nála szintén jóval fiatalabb előző partnerével, Szabolccsal. Amikor a fiatalember Amerikába utazott karriert csinálni, Mary előszeretettel hangoztatta, hogy távszerelemben élnek, és hazaérkezésekor is fenntartotta, hogy bár szakítottak, a kapcsolatuk korántsincs lezárva.