Sony music international
Sony's RCA parts ways with R. Kelly after abuse uproar - media reports
Billboard reported that the musician and the record company had agreed to part ways, citing unidentified sources.
Kesha, 29, teamed up with DJ Zedd on the single True Colors.
Sony executives have declined to comment on the scope of the attack.
Sony posted a loss in profits as it struggles to restore its electronic hardware operation to profit.