De este álbum sacaron los sencillos: Supermassive Black Hole, Starlight, Knights of Cydonia, Invincible y Map of the Problematique .