O seksualnom opredjeljenju Marije Šerifović i dan danas se mnogo priča.
Naime, poznata pjevačica mnoge je zaintrigirala kada je javno priznala da joj se dopadaju žene.
Iako je uvijek čuvala svoj privatan život daleko od medija, to više nije uspijevalo nakon što je postala pobjednica Eurosonga 2007. godine.
Nakon pobjede, pjevačica je snimljena u zagrljaju s muškarcem kojeg se danas rijetko ko sjeća.
Riječ je o strasnoj vezi koju je Marija imala s crnogorskim glumcem i pjevačem Slavkom Kalezićem.
Njih dvoje više nisu u kontaktu, iako jedno o drugom u medijima pričaju sve najbolje.
On je bio posljednji muškarac s kojim je pjevačica bila u vezi prije nego je shvatila i javno priznala da ipak preferira žene.