Prvi Severinin verenik i javni dečko bio je Alen Marin, pevač grupe "Kojoti", sa kojim se zabavljala 1998. godine.
Posle raskida sa njim, usledila je veza sa Srećkom Vargekom. On joj je bio drugi verenik i bili su zajedno i u trenutku kada je izbio seks skandal na jahti sa Milanom Lučićem.
Srpska snajka se 2005. godine verila za osam godina mlađeg ekonomistu Matea Čuljaka, sa kojim se zabavljala tri godine. Seve je često isticala da je Mate veoma pažljiv muškarac, ali je par raskinuo zbog neslaganja karaktera.
Prsten Slavka Šajinovića sa kojim je bila devet meseci u emotivnoj vezi, Kojićka je skinula kada je upoznala Milana Popovića.
Pevačica je potom tvrdila da je bila verena sa Milanom, sa kojim ima sina Aleksandra, ali je srpski biznismen to demantovao nakon su se pevačica i on prilično neprijateljski rastali.
Severina je mir pronašla pored fudbalera Igora Kojića, za kog se udala u novembru prošle godine.
