R. Kelly’s not in business with Sony Music for the first time in decades after the singer and the record company agreed to part ways … TMZ has confirmed.

Sources close to Kelly tell us both sides agreed on a split this week. The end of their relationship comes amid the storm of controversy after the docuseries, “Surviving R. Kelly.”