Detalji iz njenog privatnog života malo su poznati javnosti, osim onih koji se tiču partnera za koje je javnost znala. 

Pjevačica je nedavno za "Kosmopoliten" izjavila da je do sada bila samo sa 5 muškaraca. 

Maraja tvrdi da je za svojih 49 godina bila samo sa petoricom njih.

"Nisam ih imala tako puno, ali su bili različiti. Spavala sam sa samo pet ljudi u životu, mislim da sam nevina u poređenju sa svojim koleginicama", rekla je pjevačica. 

Zanimljivo je da javnost zna samo za četiri muškarca, od ukupno pet, sa koliko je, kako tvrdi, bila. 

Od 1993. do 1998. godine Maraja je bila u braku sa muzičkim producentom Tomijem Motolom. Posle Motole pjevačica je dvije godine bila u vezi sa pjevačem Luisom Migelom.

2008. godine udala se za pjevača Nika Kenona sa kojim je ostala do 2016. godine, kad se vjerila sa australijskim milijarderom Džejmsom Pakerom. 

Pjevačica je tenutno u vezi sa plesačem Brajanom Tanakom, piše Daily Mail.