A ideia para esta canção surgiu quando José Mário Branco, durante o seu tempo de exílio em França, releu o soneto "Mudam-se os tempos, mudam-se as vontades" de Luís de Camões. Nessa ocasião, pediu ao seu amigo e músico Jean Sommer para utilizar a música de uma canção sua, “La Nouvelle Génération”, e assim surgiu a canção “Mudam-se os tempos, mudam-se as vontades”, à qual foi apenas acrescentado o refrão “E se todo o mundo é composto de mudança/ troquemos-lhe as voltas, que inda o dia é uma criança.”