The song was released on 12 November 2001 through Stockholm as the second and final single from the project's debut studio album A Camp (2001).

In 1998, Nina Persson began working on her solo project A Camp with Niclas Frisk.

In 2001, Persson re-recorded the tracks in New York City with Frisk, Nathan Larson and producer Mark Linkous.

In an interview for Dagens Nyheter, explained that "Song for the Leftovers" is about when Persson and Frisk both felt "lost".

[3][4] The release includes the previously unreleased B-sides "Train of Salvation" and "My Misery Is a Mystery".