''Lezbijka sam, bila sam s djevojkom i to je divan osjećaj. Znam da ste svi došli zbog ovog pitanja. Moram vam reći da je super imati odnos s nekim čija brada ne bode", izjavila je prije nešto manje od deset godina proslavljena pjevačica Marija Šerifović . S pjesmom 'Molitva', Marija je donijela prvu pobjedu Srbiji kao samostalnoj državi na Eurosongu i u tom trenutku kreće njezina blistava glazbena karijera. Ubrzo je dobila titulu - najboljeg ženskog vokala u regiji, a kada je riječ o njezinoj glazbenoj karijeri, Marija je nizala samo uspjehe. No, po kuloarima se nisu mogla izbjeći šuškanja o njezinom privatnom životu. Kada se pojavila na velikoj pozornici, Šerifović je tvrdila kako je u vezi s muškarcem, a kasnije ga je čak i predstavila javnosti (više o tome u nastavku). Ipak, nekoliko godina nakon odlučila je s obožavateljima podijeliti detalj iz svog privatnog života - lezbijka sam - glasno je priznala Marija.
Prije nekoliko dana Marija se našla u središtu skandala nakon što je u javnost procurila videosnimka na kojoj psuje i udara šakom o automobil. Kurir piše kako je do sukoba došlo zbog ljubomore nakon što joj je djevojka navodno priznala prevaru. Je li do bijesnog ispada doista došlo zbog navodne djevojke – nije poznato, s obzirom na to da Marija nije otkrila detalje, ali srpski mediji već nagađaju o imenu navodne partnerice.
''Marija je bila s prijateljicom i partnericom u svom automobilu. Sve je bilo u redu do trenutka kada je partnerica priznala prevaru. Tada je Šerifović poludjela. Izgubila je kontrolu, zaustavila je vozilo da ne bi napravila prometnu nesreću i počela histerizirati'', rekao je izvor za Kurir. Godinama se šuška kako je Marija Šerifović u tajnoj vezi s mladom pjevačicom Džejlom Ramović kojoj je svojedobno bila i mentor u glazbenom natjecanju ''Zvezde Granda''. Nikada nije došlo do službene potvrde da se između njih rodilo nešto više od prijateljstva pa je ostalo sve samo na nagađanju. Također, mlada bosanskohercegovačka pjevačica nije demantirala srpske medije koji tvrde da je ona razlog Marijinog bijesnog ispada pa je tim potezom dodatno potaknula šuškanja o ljubavnoj aferi.
Prije šest godina srpski mediji pisali su kako Marija Šerifović ljubi dizajnericu Elenu Karić , tadašnju suprugu nasljednika moćnog imperija Karić. Prema pisanju Kurira, Elena i Marija u vezi su bili godinu dana, a navodno su prekinule zbog pritiska javnosti nakon što su krenula šuškanja o njihovoj ljubavnoj vezi.
''Za Mariju i Elenu ovo je jako težak period. Obje su bile svjesne da će njihovoj vezi jednoga dana doći kraj, no nisu imale volje ni hrabrosti prekinuti. Ali kad je javnost doznala za njih, Marija je bila ta koja je to ipak učinila, a Elena je to mirno prihvatila. Svjesna je da je ta odluka najpametnija za obje jer im je otkriće o njihovoj vezi, o kojoj bruji cijela regija, napravilo pakao od života'', rekao je 2016. izvor za srpske medije. Marija je nakon prekida navodno otputovala u Los Angeles kako bi što prije preboljela Elenu koja je s Jugoslavom Karićem u braku bila 11 godina, a zajedno imaju troje djece.
Nakon navodne ljubavne veze s Elenom Karić, prema pisanju tamošnjih medija, Marija je navodno ljubila djevojku iz Los Angelesa, čiji identitet nikada nije otkriven pa je sve ostalo samo na nagađanjima.
Prije navodne ljubavne veze s Džejlom, Elenom i tajanstvenom Amerikankom, Mariju su povezivali s bivšom Miss Universe Hrvatske, Renatom Lovrinčević , danas uspješnom fitness trenericom. Glasine o njihovoj vezi u Srbiji dodatno je potaknulo njihovo svakodnevno druženje, a djevojke su 2010. uhvaćene zajedno i tijekom ljetovanja. Također, Marija i Renata su te godine proslavile zajedno Valentinovo i to na koncertu Zdravka Čolića u Splitu.
Jedini muškarac kojeg je proslavljena pjevačica predstavila javnosti bio je Slavko Kalezić. Veza između pop pjevačice i crnogorskog pjevača i glumca nije dugo trajala, a navodno su prekinuli nakon šest mjeseci ljubavi. No, srpski mediji tada su šuškali kako je njihova veza bila marketinški trik. Godine 2013. Marija je poslije nekoliko godina negiranja, priznala da voli isti spol, pisao je Informer.