En 1995, lanzaron su álbum debut "Livin' Proof", siendo muy bien recibido por los críticos, principalmente por el avanzado trabajo de producción de DJ Premier.