Dal 1991 Gino Paoli è sposato con Paola Penzo, autrice di alcuni suoi brani, con la quale ha avuto altri tre figli. I due si sono conosciuti nei primi anni Settanta. «Aveva quindici anni – raccontava il cantautore lo scorso anno al Corriere -. La respinsi: non volevo finire di nuovo in galera. Tornò quando ne aveva compiuti sedici. All’epoca avevo una donna in ogni città: Paola le affrontò tutte. La rivale più pericolosa, quella di Torino, quasi una fidanzata, la mise in fuga sguainando un coltello a serramanico».
