Nachdem er 1956 zum Label "Cetra" gewechselt hatte, gewann der Sänger 1957 erneut das Sanremo-Festival, diesmal mit "Corde della mia chitarra", zusammen mit Nunzio Gallo. Gallo präsentierte das Lied anschließend auch beim Grand Prix Eurovision de la Chanson. Bis 1982 nahm Villa weitere elfmal an Sanremo teil, wobei er oft auch mehrere Beiträge im Rennen hatte. Zusammen mit Domenico Modugno gewann er 1962 wieder das Festival mit dem Lied "Addio… addio…", das er auch selbst beim Grand Prix Eurovision präsentierte (er landete auf dem neunten Platz). Der vierte Sanremo-Sieg gelang Villa schließlich 1967 mit "Non pensare a me" zusammen mit Iva Zanicchi. Im selben Jahr trat er ein zweites Mal beim Grand Prix an und wurde mit "Non andare più lontano" Elfter.