A música foi escrita depois que o vocalista Irwin Sparkes soube em 2006 que seu professor de inglês, Jonathan "Mr A" Anderton, havia morrido. “Goodbye Mr A” é uma ode a Anderton. O disco deu ao The Hoosiers, como seu antecessor Worried About Ray, outro grande sucesso no Reino Unido. Alcançou a 4ª posição, o que lhe deu mais sucesso que seu antecessor.