Here are the lyrics of the song, first in French and then the translation in English. I have seen several translations on the net, some of which were downright bad with many mistranslations. I've done my best to chose the best translation. However, if you have any suggestion on how to improve the translation, you can post a comment below and I'll fix it.

Paroles

Je m'baladais sur l'avenue le cœur ouvert à l'inconnu
J'avais envie de dire bonjour à n'importe qui
N'importe qui et ce fut toi, je t'ai dit n'importe quoi
Il suffisait de te parler, pour t'apprivoiser

Aux Champs-Elysées, aux Champs-Elysées
Au soleil, sous la pluie, à midi ou à minuit
Il y a tout ce que vous voulez aux Champs-Elysées