Pjevačica je otvoreno govorila o svojim vezama sa ženama i postala simbol hrabrosti na Balkanu.
Međutim, Marija je 2008. godine bila toliko zaljubljena u crnogorskog pjevača Slavka Kalezića i svima javno priznala vezu sa njim.
Nažalost, ova veza se završila nakon nekoliko mjeseci.
-Moram da se fokusiram na posao i ne želim bilo koga da opterećujem. Ljubav na daljinu jednostavno nije opstala, rekla je Marija nakon raskida.
Izvor: svetpoznatih