"Kingdom of Rust" er den første singelen fra Doves 'fjerde studioalbum med samme navn . Singelen ble gitt ut 30. mars 2009 via Heavenly Records . Den 7 "singelen inneholder det eksklusive sporet" Push Me On ", som ble produsert av John Leckie , mens CD-singelen har en redigert remix av" Push Me On "av Playgroup . Tre limited edition 12" singler med remikser av Prins Thomas , lekegruppe , Still Going, og The Glimmers ble utgitt 13. april 2009. "Kingdom of Rust" ble spilt for første gang på Zane Lowe 's BBC Radio 1 -show 2. februar 2009. Singelen debuterte på UK Singles Chart på # 28. Sangen ble også omtalt i den amerikanske horror / komediefilmen Zombieland fra 2009 , i serien 14 Bolivia Special og serien 16 Midtøsten Special av Top Gear .
Musikkvideoen til sangen, regissert av China Moo-Young og med Neil Newbon i hovedrollen , hadde premiere 11. februar 2009. Stereogum la ut en gratis MP3-nedlasting av Playgroups Megamix av "Push Me On" (fullversjonen) 9. mars 2009 .