"Change Your Mind" fue escrita por Brandon Flowers y Dave Keuning y producida por Jeff Saltzman, quién produjo la mayoría de las canciones del álbum, la canción está incluida en la versión estandard como la número 8; sin embargo, en las versiones para Estados Unidos, Reino Unido y Australia la canción está sustituida por "Glamorous Indie Rock & Roll" la cual es solo un bonus track en el resto de los países.