The first single released from the album was "Sticks 'n' Stones" released on 29 June 2009. It featured three B-sides; "St. Christopher", "On The Green" and "The Dance of the Young Professionals" and reached No. 15 on the UK Singles Chart.
"Chaka Demus" was the second single to be released from the album and was out a week before the album, on 31 August. It peaked at No. 23 on the UK Singles Chart. "The Man's Machine" was the third single from the album, released on 23 November 2009. The album's fourth single a re-recorded version of "Emily's Heart" along with a cover Bruce Springsteen's "Atlantic City" as a B-side was released on 15 March. A music video for "Emily's Heart" was released in February 2010.
The album received positive reviews from critics, with Brianna Saraceno of Drowned in Sound proclaiming it "a resounding success". On review aggregater Metacritic, Kings & Queens earned a 74 out of 100 score, based on 13 professional reviews.