Falling κυκλοφόρησε στις 22 Οκτωβρίου 2007 από Mute, a BMG Company ως μέρος του άλμπουμ The Assassination of Jesse James by the Coward Robert Ford (Music From the Original Motion Picture Soundtrack)