I think it's a real good cover, one of the relatively few that works well. It's different enough to be clearly not Michael Jackson, similar enough to be clearly not entirely their own. Fortunately it's subjective.
Also, Johnny Cash covers = win!
I'm not a fan at all of anything P Didd/Puff Daddy/what have you does, but I quite liked this song too. Not quite sure why, since I find the Police song rather creepy.

Also, Johnny Cash covers = win!
They did succeed with the cover given that it reached no. 1 status in the modern rock charts and over here in Australia.
Oh, there's a can of worms. For example, sure, P Diddy (or was it Puff Daddy at the time) succeeded commercially with his cover of "I'll be watching you" ("I'll be missing you"). But is that really a way to measure how successful it was as a cover and not just as a release?
I'm not a fan at all of anything P Didd/Puff Daddy/what have you does, but I quite liked this song too. Not quite sure why, since I find the Police song rather creepy.