Upoznali su se Arsen Dedić i Gabi Novak 1958. godine ispred bivšeg televizijskog studija na uglu Šubićeve i Zvonimirove ulice. On je bio estradni početnik, dok je Gabi već pevala sa velikim muzičarima, među kojima je bio čak i svetski poznati Luis Armstrong.
- Kada sam je upoznao, bila je udata. Isprva smo bili prijatelji i saradnici, a kada se razvela, nije mi baš mnogo verovala jer je, kao koleginica, s nevericom 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...