Like many fans, I discovered the song and movie as a result of the memorable ("Graduate"-esque) opening titles to Tarantino's "Jackie Brown".
Since then, I've seen 110th Street (and the song ends up on a lot of my playlists!) and enjoy it on its own merit as one of the great Shaft-era flicks. And it still draws me into the Tarantino movie with precision, every time.