"Kingdom of Rust" es el primer sencillo del cuarto álbum de estudio de Doves del mismo nombre . El sencillo fue lanzado el 30 de marzo de 2009 a través de Heavenly Records . El sencillo de 7" presenta la pista exclusiva "Push Me On", que fue producida por John Leckie , mientras que el sencillo en CD incluye un remix editado de "Push Me On" de Playgroup . Tres sencillos de edición limitada de 12" con remixes de Prins Thomas , Playgroup , Still Going y The Glimmers se lanzaron el 13 de abril de 2009. "Kingdom of Rust" se reprodujo por primera vez en el programa BBC Radio 1 de Zane Lowe el 2 de febrero de 2009.El sencillo debutó en la lista de sencillos del Reino Unido en el puesto 28. La canción también apareció en la película de comedia y terror estadounidense de 2009 Zombieland , en la serie 14 Bolivia Special y la serie 16 Middle East Special de Top Gear .
El video musical de la canción, dirigido por China Moo-Young y protagonizado por Neil Newbon , se estrenó el 11 de febrero de 2009. [2] Stereogum publicó una descarga MP3 gratuita del Megamix de Playgroup de "Push Me On" (la versión completa) en 9 de marzo de 2009. [3]