"Never Miss a Beat" and "You Want History" premiered on the band's UK Arena Tour in the Winter of 2007. The lyric "Off with their heads" appears in the first verse of "Like It Too Much". The album was uploaded with 30 second previews of each song, apart from "Never Miss a Beat" which included a full recording, on the music social networking site Last.fm on 9 October 2008. "Never Miss A Beat" appeared on Pro Evolution 2010, as did previous single Ruby, from Yours Truly, Angry Mob.
Allmusic – 4 stars out of 5 – "The band rails against stupidity and conformity like they did on Yours Truly, Angry Mob, but this time they know that while it's smart to be witty, it's even smarter to be insidiously catchy."
Rolling Stone (p. 126) – 4 stars out of 5 – "Off With Their Heads is great British pop in the dynamic lethal-irony tradition of the mid-Sixties Kinks, the early Jam and, with that vintage-New Wave tone of Nick Baines' keyboards, XTC's 1979 album, Drums and Wires."
Rolling Stone (p. 91) – Ranked #21 in Rolling Stone's 50 Best Albums of 2008.
Alternative Press (p. 146) – 4 stars out of 5 – "'Addicted to Drugs' is brilliant, from its cheeky quotes of Robert Palmer's 'Addicted to Love' to Wilson's darkly comic portrayal of junkies in love."
Mojo (p. 104) – 3 stars out of 5 – "[T]heir third album is again packed with the sort of boisterous melodies and niggling synth-hooks that can top charts and fill stadiums."
Clash (p. 121) – "'Half the Truth' somehow pulls off a charming Blackpool pier sound and even concludes with a little unexpected grime."