The album features guest appearances from several artists, including Lily Allen who provides backing vocals on "Always Happens Like That" and "Never Miss a Beat". She previously covered "Oh My God" on her first mixtape and later with Mark Ronson on his album Version. Three members of the English indie bandNew Young Pony Club also feature on backing vocals on "Never Miss a Beat", Sway DaSafo raps one verse of "Half the Truth", and James Bond composer David Arnold, who performed with the band at 2007's BBC Electric Proms, also appears on the album.
"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."
Tim Goalen – assistant engineer ("Never Miss a Beat", "Like It Too Much", "You Want History")
Samuel Navel – assistant engineer
Tom Morris – assistant engineer
Andy Wallace – mixing ("Spanish Metal", "Never Miss a Beat", "You Want History", "Can't Say What I Mean", "Tomato in the Rain", "Half the Truth", "Addicted to Drugs", "Remember You're a Girl")
John O'Mahoney – mix engineer ("Spanish Metal", "Never Miss a Beat", "You Want History", "Can't Say What I Mean", "Tomato in the Rain", "Half the Truth", "Addicted to Drugs", "Remember You're a Girl")
Jan Petrov – mix assistant ("Spanish Metal", "Never Miss a Beat", "You Want History", "Can't Say What I Mean", "Tomato in the Rain", "Half the Truth", "Addicted to Drugs", "Remember You're a Girl")
Cenzo Townshend – mixing ("Like It Too Much", "Good Days Bad Days", "Always Happens Like That")
Neil Comber – mix assistant ("Like It Too Much", "Good Days Bad Days", "Always Happens Like That")
^Sadie Gray Last updated 3 March 2012 6:46PM (4 July 2010). "The Times". The Times. Archived from the original on 16 June 2011. Retrieved 4 March 2012.{{cite web}}: CS1 maint: numeric names: authors list (link)