Severina je jedna od najpoznatijih pjevačica u Hrvatskoj, a njezin ljubavni život oduvijek je intrigirao regionalnu javnost. Kako se bliži Dora, mnogi su se prisjetili dana kad je predstavljala Hrvatsku na Eurosongu.
Severina je 2006. godine odnijela pobjedu na Dori s pjesmom 'Moja štikla', a u to je vrijeme ljubila hercegovačkog poduzetnika Matu Čuljka koji ju je pratio i na Eurosongu u Grčkoj.
Zaljubili su se u jesen 2005. godine, a svojedobno je Severina otkrila da ju je Mate zaprosio, no zbog poslovnih obveza su odgodili vjenčanje.
Ipak, nisu nikad izgovorili sudbonosno 'da' nego su prekinuli nakon nešto više od godinu dana veze. Severina je objasnila da za prekid nije bila kriva treća osoba i da su se razišli u dobrim odnosima.
Naime, vijest o prekidu višegodišnje ljubavne veze iznijela je sama pjevačica reagirajući na medijske napise da je dečko vara jer je u jednom od riječkih klubova snimljen kako zavodi nepoznate plavuše.
'Mate je slobodan čovjek, može raditi što ga je volja i zbog toga ga ne treba osuđivati', rekla je tada, a njen menadžer Tomislav Petrović izjavio je da ona fotografije Čuljka s nepoznatim djevojkama nije ni vidjela.
'Severina te fotografije nije ni vidjela, a i da je, bilo bi ih neprimjereno komentirati jer je vezu s Matom prekinula još prije tri mjeseca i o tome nije željela govoriti javno', rekao je Petrović.
Kako je tada pisala Arena, do svađe između Severine i Mate došlo je u jednom restoranu kad je poduzetnik napao pjevačicu zbog prečestog druženja s glazbenikom Goranom Bregovićem.
Također, obitelj Čuljak, prema pisanju medija, nije podržavala njihovu ljubavnu vezu, a nesuđene svekrvu i svekra vidjela je samo na krstitkama Matine nećakinje.
Nakon njega ljubila je poduzetnika Slavka Šajinovića.