In the past two decades there's been a bunch covers that I know of (or just learned of):
Ace of Base
Seeed
Zucchero (didn't even know about this one until now)
Katie Melua
Smith & Burrows (the one you heard on your coworker's radio?)
Imany (or did you hear this one?)
and then a bunch of electronic music mixes.
I love that song since the 80s; and for a long time - until the early 2000s I knew no covers - so I am very happy that there's a lot of tributes to Black with lots of different styles :)