Everyone knows about "Shaft". Not only the movie series, both theatrical and for CBS, with Richard Roundtree in the 70's. Everyone knows that the soundtrack turned Isaac Hayes into a musical icon.
Nearly 30 years after the first film was released, John Singleton rebooted the franchise. The focus now was on John Shaft's nephew, also named John Shaft (Samuel L. Jackson). The film grossed over 70 million dollars by the time it was out of theatres, and Hayes, at the time working on South Park, revisited his greatest hit.
Where there wasn't an actual music video for the original "Theme From 'Shaft'", Hayes made one for the 2000 version, released on LaFace Records, and made the rounds, including an appearance on The Late Show With David Letterman. This music video will suffice. Like, I only just discovered it, complete with snippets of the movie (and a healthy dose of Jackson) mixed in.
Edit, 12/28/18: Had to replace the video. Here's the clip from Letterman: