Mnogi se sjećaju kako je Severinina popularnost naglo porasla nakon što je snimljena sa svojim tadašnjim partnerom Milanom Lučićem. Međutim, kasnije se saznalo da je on već bio oženjen i da ima troje djece, što je pjevačica nekako uspjela da prebrodi.
Nakon toga, Severina je imala nekoliko neuspješnih veza i dva braka koji nisu potrajali.
Što se tiče Milana Lučića, tada se širila priča da je poznati biznismen, ali se kasnije ispostavilo da je bio umješan u razne nezakonite radnje te da je bio optužen za malverzacije. Nije poznato kako se njegova supruga nosila s tim skandalom.
Do prije nekoliko godina, Severina je bila jedna od najpoznatijih i najtraženijih pjevačica, ali se situacija promijenila u posljednje vrijeme, a njenom karijerom nije se pridavala tolika pažnja kao ranije.