Aleksandra Mladenović nedavno se našla u dramatičnoj situaciji. Njen bivši partner, Stefan C. navodno je zaprijetio samoubojstvom nakon njihovog razvoda. U periodu od dva mjeseca, mladić i pjevačica su bili u romantičnoj vezi. Mediji su tek nedavno snimili njegove prve fotografije s pjevačicom u trgovačkom centru prilikom kupovine. To ranije nije bilo poznato javnosti.
Kaže se da je Stefan studirao pravo u Beogradu, ali zvanična potvrda toga ne postoji. Prema riječima druge osobe, upoznao je Aleksandru preko društvene mreže Instagram. Stefanova trenutna rezidencija je u Sarajevu, a ne u Beogradu. Ipak, posljednjih nekoliko mjeseci proveo je u Srbiji i nedavno je ušao u romantičnu vezu sa Aleksandrom.
Stefan je na društvenim mrežama predstavio fotografije luksuza kao što su luksuzna vozila i motocikli, kao i snimke svog vremena u Dubaiju. Mladić je izazvao skandal izazivajući pometnju ispred pjevačicinog stana. Zbog toga je bio primoran da se javi u najbližu policijsku stanicu, gde mu je izdata hitna zabrana prilaska. Ipak, vratio se u zgradu pjevačice, pokušavajući da uđe u njen stan i insistirao na komunikaciji, što je rezultiralo njegovim hapšenjem.