Iako nikad ne govori o svom ljubavnom statusu, svako ko imalo prati šta Marija Šerifović objavljuje na društvenim mrežama, shvatio je da je pobjednica Evrovizije sretna i ispunjena ljubavlju.
Ona je od svog priznanja da je naklonjena istom polu prestala da govori o ljubavnim partnerkama, i ne želi da otkriva njihov identitet, a sada je sve iznenadila kada je postavila fotografiju s misterioznom djevojkom koju drži za ruku.
Godine 2013. Šerifovićeva je, poslije godina negiranja, priznala da voli isti pol.
– Lezbijka sam! Bila sam sa djevojkom, i to je divan osjećaj. Znam da ste svi došli zbog ovog pitanja. Mogu vam reći da je super imati odnos sa nekim čija brada ne bode – rekle je tada Marija.