Nas hizo su primera grabación con Main Source, colaborando en un verso de la canción "Live at the Barbeque" del álbum "Breaking Atoms" en 1991.