Dr. Dre begynte å samarbeide med den unge rapperen, først på temasangen til filmen Deep Cover og deretter på Dres debutalbum The Chronic med andre medlemmer fra hans gamle gruppe,