Royce firmó su primer contrato en 1998 con Tommy Boy Records, pero al poco tiempo abandona el sello debido a diferencias creativas.