The song, an anti-war protest, was written during the early stages of the Iraq War in 2003 and was composed on bass guitar by Pallot.

The accompanying music video features Pallot and other shoppers engaging in a 'food fight' in a busy supermarket.

Directed by Marc Klasfeld, it received heavy rotation on British music channels with many people praising the humorous setting despite depicting a darker message within.

[citation needed] After the album proved a commercial flop, Nerina Pallot toured as a support act for an array of other artists, and in 2006, she was signed to 14th Floor Records, impressed by reaction to her live sets.

[citation needed] They reissued the album to greater success in the spring, and released "Everybody's Gone to War" as a commercial single on 22 May 2006,[1] on the back of performances on Top of the Pops and GMTV.