The Spice Girls member is backed by Budapest Scoring Orchestra for her new version of the single