Performed by Mirah and the Black Cat Orchestra, "To All We Stretch the Open Arm" is a collection of political songs by a variety of songwriters. Songs include covers of artists such as Fausto Amodei, Bob Dylan, Leonard Cohen, Kurt Weill, Bertholt Brecht, Horacio Guarany, and Stephen Foster, and several original songs by Mirah as well. Recorded in Seattle in early 2003, it was released on Yoyo Records in 2004 to a positive review in Allmusic and a mixed review from Pitchfork. According to Allmusic, "While the album certainly addresses war and oppression with an appropriately somber tone, "To All We Stretch the Open Arm" doesn't lose sight of how important passion and wit are to any good protest."