Él y Graham pronto conocieron al productor de hip hop residente en Queensbridge Large Professor, quien introdujo a Nas en su grupo Main Source.