Después de abandonar Elektra, Rhymes firmó para J Records, un nuevo sello fundado por Clive Davis (antiguo fundador de Arista Records).