R. Kelly’s Ex-Wife Aaliyah Could’ve Been Star Witness Against Disgraced Singer; Late Musician Also a Victim? R. Kelly's ex-wife, Aaliyah, could have been one of the most important witnesses of the disgraced singer's crimes.