Jedan od najpoznatijih skandala koji vežemo uz Severinu uopće nije vezan za seks. Na samom početku svoje karijere, Severina je upoznala Zrinka Tutića, koji je 1991. postao njezin producent. Godinu dana nakon s njim je snimila svoj album "Severina", a s trećim albumom "Dalmatinka" postala je jedna od najtraženijih hrvatskih pjevačica općenito. Zrinko je bio stariji od Severine čak 17 godina te je jednom prilikom za Nacional prepičao dan kada je Severina došla u Croatiu Records: "Nakon raskida s njenom diskografskom kućom, Severina je gotovo stidljivo došla u Croatia Records i uz kavu rekla: 'Zašto mi ne bismo surađivali?'. Tad sam izrekao rečenicu za koju mislim da je bila presudna za njen dalji rad na estradi - da Severina treba raskrstiti sa svojim djevojačkim stilom. 'Severina djevojka' treba se pretvoriti u 'Severinu ženu' i to je ona apsolutno shvatila". Navodno su njih dvoje bili i u tajnoj vezi, a službeno je s njim prekinula suradnju 1998. godine. Četiri godine nakon, odlučila mu se osvetiti pred milijunskim auditorijem Porina. Nakon što je dobila kipić za album "Virujem u te", Severini su rekli da njezina pjesma "Mala je dala" nije prigodna za Porin, pa je ona napisala drugi tekst koji je iznenadio sve gledatelje u dvorani i pred malim ekranima: "Vitar puše, ja pijem kavu u jednom dubrovačkom kafiću i fiksiram plavu kosu na poznatom muškom biću. Svi ga znate, glavni je na Porinovu spisku, glazbeni je kritičar u tisku. Teški foler, ušminkani rokenroler. Joj, ispast će sad da je gad, ustvari i je, ali dobro sad…”, pjevala je Severina, dok je Tutić sjedio u prvom redu.

Nakon što je Severina okončala svoj odnos s Tutićem, sreću je nakratko pronašla u pjevaču grupe Kojoti, Alenu Marinu. On ju je ujedno prvi put i zaručio. Razišli su se u miru i bez velike medijske pompe. "Ona je popularna i karizmatična osoba. Pregrubo je reći da su me mediji zbog nje stigmatizirali, ali su se ponašali kao da ih je ona prevarila sa mnom", svojedobno je rekao pjevač.

Hercegovački tajkun Milan Lučić postao je planetarno poznat nakon vatrene snimke seksa s pjevačicom na njegovoj jahti. Iako je njihova snimka obišla cijeli svijet, on je i dan danas u braku sa svojom suprugom Mirjanom. Lučić danas živi u vili na Gornjem Prekrižju koja se prostire na 400-tinjak m2, a koju okružuje dvorište od preko tisuću metara četvornih.

Kada je njezin videuradak izašao u javnost, Severina je bila u vezi sa Srećkom Vargekom. Iako se šuškalo kako će se par vjenčati, njihova ljubav je prestala nekoliko mjeseci nakon što se snimka pojavila u javnosti.

Kada je raskrstila s Vargekom, upustila se u vezu sa šest godina mlađim ekonomistom Matom Čuljkom. Bili su u vezi godinu i pol dana, zajedno se pojavljivali na brojnim kulturnim i sportskim događajima, a šuškalo se čak i da su razmišljali i o braku. No, onda je samo tjedan dana prije Severinina 35. rođendana uslijedio prekid.

Vlasnik sportskog centra u Rijeci, Slavko Šainović, bio je Severinin četvrti zaručnik. Nakon dvije i pol godine veze, Severina ga je ipak odlučila ostaviti, a sve zbog kralja bakra Milana Popovića kojeg je upoznala dok je pjevala na njegovoj rođendanskoj zabavi. "Ljudi napadaju novinare kad se osjećaju krivima, a ja se tako ne osjećam. Nakon prekida sa Severinom nisam na šteti", rekao je za medije Slavko nedugo nakon prekida sa slavnom pjevačicom.

Fatalni susret s Milanom dogodio se 10. prosinca 2010., kada je Severina bila još uvijek u vezi sa Slavkom Šajinovićem. Poslije je govorila kako ju je osvojio time što zna svirati gitaru i pjevati sve njene najdraže pjesme, te što zna upravljati brodom i i avionom, iako nije mornar ni profesionalni pilot. Prvi su put u javnosti viđeni na dočeku 2011. u Budvi, a iste su se godine odlučili i zaručiti. Četiri mjeseca kasnije prvi je put objavljeno kako je Severina trudna tri mjeseca, a sina Aleksandra rodila je u veljači 2012. godine. Nakon nekog vremena, sve je krenulo nizbrdo. Uslijedila su prepucavanja i borba za skrbništvo koja je potrajala punih šest godina, a uspjela ju je dobiti tek prošle godine.

Godine 2014. upoznala je srpskog nogometnog menadžera, Igora Kojića, na svom koncertu u Sava centru u Beogradu. Spojio ih je menadžer Edvin Softić, a dok nije upoznala Igora,zaručivala pet puta, no s niti jednim zaručnikom nije stala pred oltar. "Mili moj, da se nismo sreli, stvarno bila bi grijehota", napisala je Severina na Instagramu na dan njihova vjenčanja u Istri 2015. godine. Nakon toga, imali su proslavu vjenčanja i u Beogradu i u Zanzibaru. Bili su preko ušiju zaljubljeni jedno u drugo, voljela ju je čitava njegova obitelj, no nakon karantene sve je krenulo nizbrdo. Uskoro su izbrisali sve slike jedno drugog s Instagrama, a Severina se vratila u Hrvatsku: "Odluku o razvodu smo donijeli zajednički i sporazumno te ju nećemo dodatno komentirati kao što nismo komentirali našu razdvojenost. Moja posvećenost sinu i borba za skrbništvo u mom su punom fokusu proteklih 20 mjeseci. Igor je bio divan partner, podrška i oslonac u teškom razdoblju mog života i želim mu svu sreću svijeta", rekla je Severina za Jutarnji.

U zadnje je vrijeme često viđamo s producentom Filipom Miletićem, o kojem ima samo riječi hvale. Tako je povodom njegova rođendana na Instagramu podijelila zajedničku fotografiju uz koju je napisala: "Znate one pjesme Italiana, Grad bez ljudi, Uno momento, Brad Pitt... i ostale... To je skladao ovaj ozbiljan profesor klavira, kojeg možete sresti samo po beogradskim knjižnicama i u popodnevnoj šetnji Kalemegdanom... Dragi Filipe, rijetko se sreću takvi talenti i takvi ljudi. Sretan rođendan, dragi moj, i moje saučešće tvojim tridesetima". Ta je fotografija na Instagramu prikupila više od 21.000 lajkova.