Dank weiterer erfolgreicher Veröffentlichungen und Tourneen rund um die Welt wurde Parker schließlich selbst zur lebenden Legende, über die 1994 auch ein Dokumentarfilm gedreht wurde. Im Zuge des Erfolgs von HipHop wurde Parker dann auch von einem jüngerem Publikum entdeckt und arbeitete in der Folgezeit mit De La Soul, Dee Lite und Prince zusammen.