Pevka Aaliyah Dana Haughton je sicer leta 2001 umrla v letalski nesreči, njen prvi album Age ain't nothing but a number (Starost ni nič drugega kot številka) pa je napisal in produciral prav R. Kelly. Poroka z Aaliyah naj bi bila začetek R. Kellyjeve 25-letne zgodovine spolnih škandalov, v kateri so se nabrale številne obtožbe zaradi zlorab žensk in deklet, celo ugrabitev, dela pod prisilo in distribuiranja otroške pornografije.
Glasbenikov odvetnik Steven Greenberg trdi, da R. Kelly ni imel pojma, da je bila Aaliyah stara samo 15 let, ko sta se poročila, nova obtožnica pa naj tega dejstva ne bi spremenila. O njunem razmerju sicer ni znanega veliko, nekaj časa je bil menedžer R. Kellyja celo Aaliyahin stric, po pevkini smrti pa R. Kelly iz spoštovanja do pokojne o tem ni želel govoriti.
