"À chaque pas" was released in March 2004 as Jonatan's third single. This song had not already featured on his debut album Siempre 23 which was released in September 2003. The album was re-released with it as a bonus track. The song was written by Ben Robbins and Steve Balsamo.
"À chaque pas" translates to 'With Every Step' in English. The song tells the tale of the ups and downs of any relationship. Jonatan is ethnically Spanish and so is fluent in Spanish and French, singing the final verse of the song in Spanish - the first occasion on which the French Contest entry was performed partly in this language.
Despite France's 18th place at the 2003 Contest, the song was pre-qualified for the final as France are one of the "Big Four" (along with Spain, Germany and the United Kingdom), which means that their entries are exempt from qualification in the semi-final.
The song was performed fourth on the night (following Norway's Knut Anders Sørum with High and preceding Serbia and Montenegro's Željko Joksimović & Ad Hoc Orchestra with Lane Moje). At the close of voting, it had received 40 points, placing 15th in a field of 24.