Released in July 2001 as the second single from Sanchez's debut studio album, First Contact (2001), "Another Chance" became a worldwide hit, peaking at number one in Romania and the United Kingdom and reaching the top 10 in Denmark, Ireland, the Netherlands, Norway, Portugal, and Spain.

"[3] The music video, written and directed by Philippe Andre, is a short film with constant background noise and live dialogue playing over the track.

Set in the dark hours in New York, the short film tracks the story of a young woman (Kelly Hutchinson) looking for love in the big city.

Philippe Andre ended up with a video that was a minute and a half longer than the track, due to the inclusion of a long dialogue-only scene in the middle.

The music video received a 20-year anniversary remastered re-release in association with Ministry of Sound in July 2021, coinciding with Sanchez's "Another Chance to Dance" tour.