Siguiendo la temática del álbum sobre la insostenibilidad energética, en esta canción Matt pinta “una escena terrorífica en la que la humanidad pierde su supremacía sobre la Tierra, mientras las olas del mar suben y la escasez energética causa desesperación global”.
El vídeo se divide entre los integrantes del grupo tocando la canción, y una serie de personas con la cara pintada a lo corpse paint haciendo deportes extremos como BMX y el surf.
Algunos blogs incluso llegaron a comparar la canción con el tema Skyfall de Adele.
Debido a esta relación y comparaciones, los rumores surgieron y alegaban que originalmente Muse escribió «Supremacy» para audicionar en «Skyfall», como tema de la película de James Bond.
He escuchado que Adele se está encargando de ello".