The rapper began a working relationship in 2000 when the Chicago-born emcee produced a track for Beanie Sigel, who was signed to Jay's Roc-A-Fella Records.