the album was promoted by three singles: "burn my shadow", "hold my hand" and "restless". the video for "burn my shadow" featured the actor goran visnjic and was directed by miguel sapochnik. the track "chemistry" is used as the instrumental track for "hello/goodbye (uncool)" by lupe fiasco from his 2007 album "lupe fiasco's the cool". lupe fiasco chose "war stories" as his number 1 album of the year as posted to a video on myspace. the track "mayday" was featured in the 2008 video game "grand theft auto iv" on the radio station radio broker. the track "when things explode" was used during the climax of the episode "number crunch" (season 1, episode 10) from the tv series "person of interest".