First and foremost - Muse are not going to win many new fans with their new stuff, I don't reckon. They will probably lose fans, given their departure from the styles of albums past. New single Madness has divided opinion between bland, generic pop-sounding beige-ness and a sexy electronic evolution of their sound with the sort of subtle wubbing to set your naughty bits a-quiver.
My opinion falls on the side of the latter opinion.
I love it. No, it's not what you might expect from them. GOOD. Thinking outside your box is essential to music for it to grow and evolve. Madness is as Chris described it in an interview - a simple bass hook, that draws you in. It's one sexy-ass mo-fo. End of. Here's the video, out today.