"Kingdom of Rust" is the first single from Doves' fourth studio album of the same name. The single was released on 30 March 2009 via Heavenly Records. The 7" single features the exclusive track "Push Me On," which was produced by John Leckie, while the CD single features an edited remix of "Push Me On" by Playgroup. Three limited edition 12" singles featuring remixes by Prins Thomas, Playgroup, Still Going, and The Glimmers were released on 13 April 2009. "Kingdom of Rust" was played for the first time on Zane Lowe's BBC Radio 1 show on 2 February 2009.[1] The single debuted on the UK Singles Chart at #28. The song also featured in the 2009 American horror/comedy film Zombieland, in the series 14 Bolivia Special and series 16 Middle East Special of Top Gear.
The music video for the song, directed by China Moo-Young and starring Neil Newbon, premiered on 11 February 2009.[2]Stereogum posted a free MP3 download of Playgroup's Megamix of "Push Me On" (the full-length version) on 9 March 2009.[3]