According to frontman Matthew Bellamy, "Supremacy" sees the band going to "absurd levels", while according to the French magazine Jeuxactu the song has elements of "Kashmir" from Led Zeppelin in its guitar riff and orchestration.
Menurut Matthew Bellamy, "Supremacy" membuat band terlihat menuju "level yang tak masuk akal", sedangkan menurut majalah Prancis Jeuxactu lagu ini memiliki unsur "Kashmir" dari Led Zeppelin dalam riff gitar dan orkestranya.