"Paid in Full" (1987) y "Follow the Leader" fueron sus primeros álbumes y por aquel tiempo eran todo un éxito en el hip hop.