Gabi se 1958. odlučila potpuno posvetiti glazbi, a upravo je te godine i upoznala Arsena, i to u Zagrebu ispred bivšeg televizijskog studija na uglu Šubićeve i Zvonimirove ulice
Prijateljstvo Gabi Novak i Arsena Dedića preraslo je u ljubav: Njezinu sliku čuvao je i prije nego što su se upoznali