IMO this is the best version of the song. It's a shame that it cuts out a large chunk though.
Regarding copies of the promo, be warned that there are definitely fakes out there, burned from mp3 copies of the tracks. They are also given away by a spelling mistake on the sticker which (oddly) is blurred out on the photo of the item you've linked to.
Well to me it's a different song...The original is far more epic and dramatic and theatrical which is awesome. This one is a different beast - jazzy and funky. I like them both equally for different reasons!