"it wasnt well recieved because its so different" has been true for every Muse album since the 2010's onwards yet they continue to fill stadiums with ease. Every album starts with people complaining and ending with them screaming along to the songs at a live show a couple of years later talking about how ahead of their time and how amazing the exact same album is. People don't like change, then they actually give it a chance and realise that Muse are just so good at changing things up with everything they do. It's the only reason they have lasted over 20 years as a band that still to this day release banger after banger. They just don't stagnate.
pls check out more new albums songs such as Won't stand down, Kill or be killed, etc I recommend you (mostly heavy, punk, prog rock and metal genre) to watch some of their live performance, they always do live better than studio ver. common songs like Stockholm Syndrome, Plug in baby, New born, Assassin, etc Songs that particularly have high notes and falsetto, I recommend Supremacy (as u mentioned), Showbiz, Micro cuts. Bliss (with falsetto), etc.