I think DM has done a good job in very slowly changing their sound over the past four albums, while still remaining "Depeche Mode". Have you listened to Playing the Angel and Sounds of the Universe? I would consider this new single very similar to those albums.
I think Ultra and Exciter was the exit of the older DM that we grew up on. To my ears, nothing beats Violator.
Do I like the new single? I wouldn't say I love
it (the chord progression is pretty tired), but then it always takes time for me to warm up to new music. Ultimately, DM has never let me down (see what I did there?), so I'll give them the benefit of the doubt and purchase their new CD.