De fleste af sangene blev skrevet efter 11. september 2001, nogle blev dog også skrevet før. Der har været rygter om, at Springsteen fik inspirationen til albummet nogle dage efter Terrorangrebet den 11. september 2001, da en fremmed i en bil standsede ved siden af ham, og rullede sit vindue ned og sagde: "We need you now." Springsteen fortalte også denne historie til journalisten Mark Binell den 22. august 2002 i Rolling Stone. "My City of Ruins" blev oprindeligt udført i, og skrevet om, Asbury Park, New Jersey. Sangen medvirkede på december 2001 støtte-albummet "", hvor den fik en udvidet betydning. "Further On (Up the Road)" blev indspillet live i Madison Square Garden i sommeren 2000 i slutningen af Springsteens-E Street Reunion Tour. "Waitin' on a Sunny Day" blev oprindeligt skrevet i midten af 1990'erne. Springsteen har udtalt, at "Nothing Man" blev oprindeligt færdiggjort i 1994, men gen-indspillet til dette album.