Ավելու ուշ, Common-ը ստորագրել է համաձայնագիր, որով նա միանում է MCA Records խոշորագույն լեբլին, որով 1999 թվականին ուղևորվում է Չիկագոյից Նյու Յորք։ Նա սկսեց աշխատել ամբողջովին նոր երաժիշտների և դերասանների հետ։ Դա Soulquarians-ն էր։