Tada su krenule glasine da se pokojna pjevačica udala za repera, koji je tada bio 12 godina stariji, kad je imala samo 15 godina. Časopis Vibe objavio je vjenčani list koji je potvrdio da su se Aaliyah i R. Kelly vjenčali 31. kolovoza 1994. u Chicagu, što znači da je tada imala samo 15 godina! Iako su pokušali sakriti brak od javnosti, pa čak i od njezinih roditelja, Aaliyahina obitelj saznala je sve iz medija i bila je bijesna zbog načina na koji se o svemu piše.