El vocalista de The Killers, Brandon Flowers, reveló que "Run for Cover" fue escrito originalmente para su álbum Day & Age de 2008 , pero no fue completado debido a que Flowers no pudo terminar el segundo verso de la canción en ese momento.
[1] Después de reunirse con el músico australiano Alex Cameron en Las Vegas, finalmente tuvo un gran avance mientras seguían trabajando juntos hasta que el verso finalizara.
«Run for Cover» se ha caracterizado bajo los géneros new wave, post-punk revival, pop rock y heartland rock, fue compuesto por Flowers, Mark Stoermer, Ronnie Vannucci Jr., Alex Cameron, Jacknife Lee y Stuart Price.
Aunque inicialmente fue producido por este último, la producción de la pista fue terminada por Lee.
Líricamente, la canción habla de violencia doméstica, ya que Flowers le dice a una mujer que "corra para esconderse" de su abusivo esposo mientras ella todavía puede hacerlo.