Off the Lion King: The Gift (Deluxe Edition) album, the Pop Queen release the much anticipated visuals for the hit