Pod kierownictwem artystycznym Nanniego Ricordiego Gino Paoli nagrał w 1959 roku swoje pierwsze single: „La tua mano”, „Non occupatemi il telefono”, „Senza parole”, „Sassi”, ale nie odniosły one sukcesów.
Lata 60. thumb|240px|Gino Paoli (1960) Ten sam los spotkał nagrany w 1960 roku autobiograficzny singel „La gatta”, sprzedany w ciągu 3 pierwszych miesięcy w 119 egzemplarzach. Jednak pewien rozgłos spowodował, iż później nagranie, w zmienionej wersji, weszło na listy przebojów i sprzedało się w ilości 100 tysięcy egzemplarzy, przyciągając uwagę specjalistów z branży; piosenka wzbudziła zainteresowanie samego Mogola, znanego autora tekstów, który zgodził się firmować własnym nazwiskiem dzieło młodego Gina Paolego, nie będącego jeszcze wówczas członkiem SIAE (Włoskiego Stowarzyszenia Autorów i Wydawców).
To właśnie Mogol zaproponował Minie, piosenkarce o ustalonej już pozycji, nagranie utworu „Il cielo in una stanza”, napisanej wprawdzie przez Gina Paolego, ale podpisanej przez Mogola jako autora tekstu i Renato Angioliniego jako kompozytora (pod pseudonimem Toang). Jak wyjaśniał autor, inspiracją do napisania tej piosenki stał się jego pobyt w domu publicznym.