Nach diesem Misserfolg holte Dalla sich 1966 eine Musikgruppe aus Bologna als Begleitband dazu, "Gli Idoli", und nahm mit ihnen sein erstes Album auf, unter dem Titel "1999". Darauf waren unter anderem folgende zwei Lieder enthalten: "Quand’ero soldato" (mit dem Kritikerpreis beim Festival delle Rose bedacht) und "Pafff… bum!". Letzteres präsentierte er beim Sanremo-Festival 1966, zusammen mit den Yardbirds. Schon 1967 kehrte er nach Sanremo zurück und sang "Bisogna saper perdere", zusammen mit den Rokes von Shel Shapiro. 1967 war das Jahr des Suizids von Luigi Tenco, mit dem Dalla bereits zusammengearbeitet hatte und befreundet war.