The first single released to promote the album was "Irish Blood, English Heart", released on 10 May 2004. You Are the Quarry was released on 17 May 2004 by record label Attack. The album charted at number 2 in the UK.
