The record was released on 11 November 2002 to critical and commercial success, with critics praising the song's piano melody. It was initially released in the United States as the album's second single, reaching number 29 on the "Billboard" Hot 100 and number 9 on the "Billboard" Modern Rock Tracks chart. In the United Kingdom the song was released as the third single from "A Rush of Blood to the Head", where it reached number nine in the UK Singles Chart. It went on to win Record of the Year at the 2004 Grammy Awards.