The reason why even remember Madness
It's bitty repetitive maybe, but that fact loses itself when you hear the backdrops. (were they called that?)
Song breaks necks, and the melody rhyming in the whereabouts of ~5:30 until the end make it even more harmonic to listen to. Especially the bells of 6:20. I actually listened to the song because of that moment.
About not being Madness style - well, if you have listened to Calliope for 9000 times, you might find this song different, but it brings new personalities into the Madness series, changes the way Hank looks, places a new arch-enemy in Tricky's place, and makes the secondary heroes to save Hank - that hasn't happened before.
So let's think that this wasn't Hank's choice of tunes, but of Deimos and the other guy.