In 1991, Kelly signed with Jive Records. In 1998, he launched his individual label, Rockland Records, in a distribution deal with Jimmy Iovine's Interscope Records. In 1990, MGM had been presented a agreement with an impartial label, Tavdash Records.