On November 16, the band filmed a music video for "All That I've Got" in Los Angeles with director Marc Webb. In early December, the band performed at Q101 Chicago's Xmas festival. "All That I've Got" was released as a single on December 7. The video for the track was later finished in January 2005. Later that month, the band went on a tour of the UK with Head Automatica. At the end of the tour, "Take It Away" was released as a single in the UK. Two versions with B-sides were released: one featuring live recordings of "The Taste of Ink" and Take It Away", while the other featured "All That I've Got". On February 12, "I Caught Fire" was released as a single. From mid-February to early April, the band headlined the Taste of Chaos tour in the US. On April 13, a cover of Queen and David Bowie's "Under Pressure" as a single, in which they collaborated with My Chemical Romance. The track was recorded to benefit victims of a tsunami in Asia. The album was re-released on May 10, with "Under Pressure" as a bonus track.