Nicola Di Bari todavía se impone al gran público y gana el Festival de San Remo en 1971 con "El corazón es un gitano" en pareja con Nada y en 1972 con "Los días del arco iris", también presentados en el Festival de Eurovision de aquel año, en Edimburgo: en tal ocasión recibieron muchos aplausos y lisonjeros juicios de la crítica, ganando un honorable sexto puesto. A esta canción está ligada un episodio de censura: en efecto en el Festival de San Remo le fue impuesto por la comisión de censura de la RAI de modificar una estrofa de "Los días del arco iris", en el que canta "Giacesti bambina ti alzaste giá donna" (te acostaste niña, te levantaste como mujer), modificando el verso en "Tu eras niña, te levantaste ya mujer", en las versiones en disco la modificación está ausente.

En 1971 gana en Canzonissima con "Guitarra suena más bajo", batiendo in extremis a Massimo Rainero; de esta canción también Mina, años después, ofrecerá una bella interpretación; en 1971 también es el año de un homenaje a Luigi Tenco, con el álbum Nicola Di Bari canta a Luigi Tenco.

En 1973 es el año de "País", que resulta muy exitoso, no repetido por el disco siguiente, Por ejemplo... a mí gusta el Sur, escrito por un joven cantautor, Rino Gaetano, que se volverá después muy conocido años después. Vuelve al Festival de San Remo en 1974 con menos éxito, con "El loco de la aldea", mientras en 1975 se encomienda a Paolo Frescura, que escribe la pieza "El amor te hace linda" (Ti fa bella l'amore), que pasa sin embargo inadvertida.

Ver todos los episodios