V dokumentarnem filmu Izpoved je zmagovalka Evrovizije jasno in glasno povedala, da ljubi ženske. »Lezbijka sem! Bila sem z žensko in občutek je prelep,« je razkrila in dokončno razčistila s svojo spolno usmerjenostjo. Odzivi niso bili prav nič nenavadni, saj je javnost že dlje časa dvomila o njeni heteroseksualnosti. Naposled je pevka le zbrala dovolj poguma in se rešila enih in istih vprašanj.
Poleg svojega nagnjenja k nežnejšemu spolu je brez dlake na jeziku spregovorila še o težkem otroštvu, ki jo je zaznamovalo. Njen oče je bil kvartopirec in alkoholik, zato je večkrat pretepel mamo, slavno pevko Verico. Marija je še dodala, da lahko pozabi na bolečo preteklost, žal pa očetu nikoli ne bo odpustila, da je uničil družino.
