Fasciné par la jeune chanteuse anglaise, l’auteur-compositeur-interprète enregistrait sur cassette tous les passages télévisés de Kim Wilde ! Alors qu’il travaillait sur une chanson avec Alain Souchon, Voulzy lui passa la fameuse cassette et ce dernier, comprenant l’admiration de son complice pour cette dernière, lui dit : « Depuis le temps que tu m’en parles, on devrait faire une chanson : Les nuits sans Kim Wilde ».