Az 1995-ben kötött frigyet pár hónappal később érvénytelenítették.
Egy kormányzati dolgozót vesztegetett meg volt asszisztense vallomása szerint 1994-ben R. Kelly R&B sztár, amikor hamis személyi igazolványt akart csinálni az akkor még csak 15 éves barátnőjének, Aaliyah-nak – írja a BBC. Demetrius Smith vallomása szerint Kelly 500 dollárt fizetett a dokumentumért, amire azért volt szüksége, hogy feleségül vehesse a feltörekvő fiatal énekest.
Smith azért tanúskodott, hogy így megússza a büntetőeljárást az ügyben. R. Kelly ellen jelenleg szexuális bántalmazás és vesztegetés ellen emeltek vádat.
A pénteki tárgyaláson Smith azt vallotta, hogy a hamis személyi beszerzéséről Kelly társai döntöttek, miután Aaliyah kijelentette, hogy gyereket vár. A pénzt ő adta át a kormányzati tisztségviselőnek 1994. augusztus 30-án, csupán egy nappal azelőtt, hogy az akkor 27 éves Kelly és Aaliyah engedélyt kapott a házasságra.
A házasságot néhány hónappal később érvénytelenítették, a dokumentum – amely szerint a lány 18 éves volt – ugyanis kiszivárgott.
Aaliyah 2001-ben, 22 évesen vesztette életét egy repülőbalesetben. Age Ain't Nothing but a Number (A kor csak egy szám) című bemutatkozó albumát R. Kelly írta és ő volt a producere is.