Although "The Good, The Bad & The Queen" was first reported as a solo album by Albarn with Danger Mouse producing, "NME" revealed in late July 2006 that the solo project had been switched to a new group formed by Albarn. The band, which formed in 2006, released their first single, "Herculean" on 30 October 2006. The single followed the band's appearance at the BBC's Electric Proms season at the redeveloped Roundhouse in Camden on 26 October, during which they performed the entire album. Three warm-up gigs in East Prawle at the Pig's Nose Inn, Ilfracombes Marlboro Club and The Exeter Cavern Club preceded their gig on the BBC's "Electric Proms", where the album was performed in order with two other songs inserted, "Intermission Jam" and "Mr. Whippy"; the latter was a B-side for "Herculean". The band performed four tracks from the album at Abbey Road Studios on 13 December 2006, during a recording session for "Live from Abbey Road".