An early version of the song was first included in their self-released 2000 demo CD, before appearing as the second track on their debut album, "Your Favorite Weapon". In early November 2002, the band began rerecording the song. The band stated that the track's music and lyrics would remain the same and that they were simply aiming to produce a higher quality recording, before sending it to be played on the radio. The reworked version of the track was made available as a digital download through the band's website on November 11, 2002.