The first single by the line-up, "Herculean", was released in late October 2006, and peaked at No. 22 in the UK Singles Chart. A second single, "Kingdom of Doom", and the band's debut album were then released in January 2007. That single fared slightly better than "Herculean", peaking at No. 20, while the album peaked at No. 2 in the UK Albums Chart and went gold during its first week of release in the UK. "Green Fields" was released as the third single from the album in April 2007, just missing out on the Top 50. On 27 April 2008, the Good, the Bad & the Queen headlined the Love Music Hate Racism Carnival in Victoria Park where they introduced on stage several guests including ex-Specials keyboard player Jerry Dammers. He also worked with Syrian rapper and friend Eslam Jawaad on the song "Mr. Whippy", though the song does not appear on the album it is a B-Side on the Herculean single.