Kažu da su se Gabi Novak i Arsen Dedić prvi put sreli pedesetih godina prošlog stoljeća ispred bivšeg televizijskog studija na uglu Šubićeve i Zvonimirove ulice. On je u to vrijeme bio estradni početnik, a Gabi je već pjevala s Luisom Armstrongom. Njihov je odnos na početku bio strogo poslovni: on je bio njen kompozitor, a ona njegov izvođač. Suradnja je s vremenom prerasla u prijateljstvo, a ono u ljubav na kraju okrunjenu brakom. Uostalom, kad su se upoznali, oboje su ionako već bili u braku.

O njihovoj se romansi počelo pisati tek godinama kasnije, a Gabi je na brak s Arsenom pristala tek nakon rođenja sina Matije 1973. Oboje su se zapravo željeli sklonuti od tog “vašara taštine”, kako je estradu zvao Arsen, željeli su stvoriti čvrstu obitelj i više se posvetiti djeci, roditeljima, braći ali i vlastitom radu. Godine su prolazile i oni su živjeli mirnim životom sve dok 2004. Arsenu u Padovi nisu izvršili transplantaciju jetre. U tim teškim trenucima Gabi mu je bila najveća podrška, baš kao i nakon operacije kuka. Puna optimizma nadala se kako će zajedno mir potražiti negdje uz more. Nažalost, Arsen je umro 17. kolovoza 2015. godine, ostavivši iza sebe gomile vječnih pjesama od kojih su mnoge bile posvećene njegovoj Gabi, ženi koja mu je, znao je reći, bila “namrijeta”.