L'anno successivo si ripresenta al Festival con "Quando quando quando", canzone nata dalla collaborazione con Alberto Testa, autore del testo: la canzone non vince, ma arriva prima in classifica per dieci settimane in Italia e nona in Germania e fa il giro del mondo e viene reincisa in centinaia di versioni da interpreti di varie nazionalità. L'enorme successo commerciale e artistico di "Quando quando quando" risarcisce ampiamente "Tony Renis" dalla sconfitta di Sanremo, sconfitta da cui avrà comunque modo di rifarsi vincendo nel 1963 la gara televisiva di Canzonissima con "Quando quando quando" e il Festival con il brano "Uno per tutte".