I genuinely don't like most Police/Sting covers, as they either don't do anything remotely as interesting as the original, or don't put their own stamp on it in any novel way. Prog-metal band #Chaosbay, however, have done a decent overhaul of the cut "Message in a Bottle". Do I like it as much as the original? Hell no. But they did at least take it in a divergent direction and work it to their aesthetic really well? Absolutely: https://www.youtube.com/watch?v=nBiSoIwyftA
Chaosbay - Message In A Bottle (Police Cover) - Live in Stuttgart

YouTube