In October and November, the group went on a co-headlining US tour with Sum 41. They were supported by Lola Ray and Hazen Street. "I Just Wanna Live" was released as a CD single in Australia on January 17, 2005, with live versions of "S.O.S." and "The World Is Black" as B-sides. The song's music video, directed by Brett Simon, features the group performing in a dive bar before the members return to their day jobs. Eventually, someone from the music industry signs the band, known as the Food Group, who are dressed as an array of food items. In February 2005, the band appeared at MTV Asia's tsunami-relief event for the tsunami in Southeast Asia, before touring Australia. The group embarked on a tour of Europe and the UK in March with support from The Explosion. In early April, a music video was filmed for "We Believe" with director Sam Erickson at the Orpheum Theatre in Los Angeles, California. The video features the group performing in an abandoned theatre overlapped with war imagery and people suffering.