Pop singer R. Kelly and Sony Corp.’s RCA Records label are parting ways, amid renewed scrutiny of sexual-abuse allegations against the R&B artist.

The split comes a week after a six-part Lifetime documentary series, “Surviving R. Kelly,” sparked a public campaign for the label to drop the 52-year-old singer.

Mr. Kelly has been removed...