Il grande successo viene bissato col primo brano pubblicato a dicembre 1971 per la nuova casa discografica, la Polydor, e cioè "Uakadì Uakadù" (traduzione di Roberto Vecchioni di un brano francese, "Wakadi wakadou" di Daniel Popp), che porta ai membri del quartetto il premio "Complesso Europeo dell'anno" per l'alto numero di dischi venduti. Infatti, grazie alla casa madre della Polydor (ovvero la PhonoGram), i dischi della band conosceranno un'ampia diffusione all'estero, su etichetta Philips. Intanto, sulla scia dei successi precedenti, il complesso dei Nuovi Angeli viene iscritto al 22º Festival di Sanremo con il brano "Singapore" (composto da Renato Pareti su testo di Roberto Vecchioni) che viene bocciato dalla commissione artistica, e la casa discografica ripiega su "Un viaggio in Inghilterra", che si piazza però all'ultimo posto.