Fans eagerly await her favourite track from the long-delayed album “Stove” along with a ready-to-release music video