R. Kelly and record label part ways

The singer has been accused of having a sexual relationship with an underage intern in 1999.