Aaliyahs debutalbum var (1994) og ble produsert av R. Kelly. De to giftet seg i august samme år, etter at R. Kelly skal ha bestukket en statsansatt for å få Aaliya et falskt identitetskort. Ekteskapet ble dog annullert innen utgangen av året.