Spomnimo, novica o njuni vroči romanci je v medije prišla aprila 2012, ko se je izvedelo, da se je parček po nekaj mesecih skupaj preselil v skupno gnezdece v Ljubljani. Čeprav Sebastian Cavazza nikoli ni rad govoril o svojem ljubezenskem življenju, je takrat hrvaškemu novinarju priznal, da je zaljubljen do ušes. Parček se je po tem začel skupaj pojavljati tudi na družabnih dogodkih in vse je bilo kot v pravljici, dokler ni Maja lani sama odpotovala na prijateljičino poroko v Ameriko.

Po poročanju ene od domačih tabloidnih revij naj bi se takrat začele težave, ki naj bi se v prihajajočih mesecih le še stopnjevale. Zaradi tega naj bi se šarmantni Sebastian in lepotička Maja, mimogrede nekoč je bila manekenka, danes pa je stevardesa, pred nekaj meseci razšla. Tako naj bi bil priljubljeni igralec že nekaj časa spet samski, česar so se zagotovo razveselile njegove številne oboževalke.