Matt podotkol, že Supremacy dostala Muse na "absurdnú úroveň". Bluesový nádych skladby dosahuje vrchol v orchestrálnej hystérii, v ktorej Matt spieva o tom, že ľudstvo stratí nadvládu nad Zemou, keď "sa zdvihnú moria" a nedostatok energetických zásob vyvolá celosvetovú krízu.
Podľa francúzskeho časopisu Jeuxactu sa pesnička v gitarových rifoch a orchestrácii podobá skladbe Kashmir od Led Zeppelin. Supremacy okrem Kashmiru viacerí kritici prirovnávajú k hlavnému hudobnému motívu Jamesa Bonda.
Wake to see
Your true emancipation is a fantasy
Policies have risen up and overcome the brave
Greatness dies
Unsung and lost invisible to history
Embedded spies
Brainwashing our children to be mean
You don’t have long
I am on to you
The time, it has come to destroy
Your supremacy
You don’t have long
I am on to you
The time, it has come to destroy
Your supremacy