Backed by a classic Luther Vandross sample, the visually elegant video has fans praising its timeless vibe — just ahead of the duo’s Grand National Tour.