Arsen Dedić i Gabi Novak upoznali su se 1958. godine ispred bivšeg televizijskog studija na uglu Šubićeve i Zvonimirove ulice. On je bio estradni početnik, dok je Gabi već pjevala s velikim glazbenicima, među kojima je bio čak i svjetski poznati Louis Armstrong.
'Kada sam je upoznao, bila je udana. Isprva smo bili prijatelji i suradnici, a kada se razvela, nije mi baš mnogo vjerovala jer je, kao kolegica, s nevjericom slušala o mom ranijem životu. Ubrzo je moje prijateljice jednu po jednu slala kući. U jednom trenutku oboje smo shvatili da ne možemo jedno bez drugog. Odlučili smo od toga ne praviti veliku ljubavnu priču, već smo jednostavno počeli živjeti zajedno', pričao je Arsen Dedić o počecima svoje ljubavi s Gabi Novak, s kojom je proveo 42 godine u braku.
Arsen je bio oženjen Vesnom Matoš, nećakinjom Antuna Gustava Matoša, s kojom je imao kćer Sandru. Prvi brak je sklopio s 24 godine, ali je trajao samo tri godine. Gabi je iza sebe već imala brak s Bogdanom Debenjakom, dok je njen drugi muž bio skladatelj Stipica Kalogjera. Kada su Arsen i Gabi, nakon dugogodišnjeg poznanstva, otkrili svoje romantične osjećaje, ništa ih više nije moglo razdvojiti.
Pjevačica je zatrudnjela, ali je u dramatičnim okolnostima izgubila bebu.
'Netko ju je nazvao dok sam bio na putu i rekao da sam nastradao u prometnoj nesreći. Taj šok izazvao je pobačaj. Gabi je kasnije pristala udati se za mene, ali tek nakon što nam se rodio sin Matija', prisjetio se Arsen tih teških dana.
Arsen je uvijek govorio da su oni običan par, sa svijetlim i tamnim trenucima.
'I juče smo se posvađali. Rekao sam joj da se moj život sveo na slušanje nje kako suši kosu, sjecka hranu, telefonira, unuci... A sve što želim da joj odsviram, sviram joj u leđa. Nije meni lako', pričao je Arsen, koji je često govorio da mu je Gabi očigledno bila 'namijenjena'.