Le , Virgin Records America annonça "Kings and Queens" comme le nouveau single de Thirty Seconds to Mars[1].
Cette chanson a été utilisée pour la bande-annonce du film "Le Royaume de Ga'hoole"
et pour la bande-annonce de "L'invention d'Hugo Cabret" ("Hugo"), de Martin Scorsese...
Un remix de la chanson par le DJ/Performer français Tiborg est sorti sur l'édition japonaise[2] de This is war, pour le label New Yorkais Ultra Records.