"Kingdom of Rust" is the first single from Doves' fourth studio album of the same name.

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.

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.