Novopečeni par nalazi se u Istri, gdje trenutačno uživaju u odmoru, a Storyju su otkrili da su se upoznali u rujnu prošle godine u Zagrebu, i to preko zajedničkih prijatelja.
Inače, Severina i poduzetnik zaljubili su se ujesen 2005. Svojedobno je Severina otkrila da ju je Mate i zaprosio, no zbog poslovnih obveza odgodili su vjenčanje, ali pred oltar nikada nisu stali.
"Rastali smo se ljudski, a krivac nije treća osoba", objasnila je tada pjevačica za domaće medije nakon šuškanja da im je presudio preljub.