The rediscovered, previously unreleased version of the original track, is out now with an accompanying music video