Singer released many tracks overtime, but his cult classic, which finally has a music video, continues to impress