After working as a support act for artists such as Sheryl Crow and Suzanne Vega, Pallot was signed up to 14th Floor Records, who were impressed with the audience response and after-show sales of her album.

Thus, Fires was reissued on 26 April 2006 with revamped artwork and some slight remixes on some of Pallot's songs.

The album entered at UK #41 and later, on the strength of the popular single "Everybody's Gone to War", made it as far as #21.

To date, the album has been certified gold in the UK for sales of over 100,000,[11] and has earned Pallot a nomination at the 2007 BRIT Awards for Best British Female.

After Pallot's success on the support slot circuit in 2005 led to her signing with 14th Floor Records, "Everybody's Gone to War" was re-released on download, CD, and 7" vinyl on 22 May 2006.