"Herculean" was first released as the band's debut single on 30 October 2006, following the band's performance at The Roundhouse in Camden on 26 October as part of the BBC's Electric Proms (see 2006 in British music).The single peaked at number 22 in the UK Singles Chart upon release, and was later released as the fifth track on the band's 2007 debut album "The Good, the Bad and the Queen".