Räägiti, et 27-aastane mees ja alaealine Aaliyah abiellusid ebaseaduslikult. Mõlemad on seda eitanud, ometi on leitud abielutunnistus. Hiljem süüdistati R. Kellyt lasteporno omamises ja eriti rõlge seksvideo tegemises (märksõnad: alaealine, uriin). Arusaadavalt läks Aaliyahil vaja uut tiimi.
Muusikaajaloo õnneks oli kohtumine edukas ja 1996. aasta «One in a Million» alustas revolutsiooni. Timbalandi produktsioon oli nurgeline, sämplivaba ja elektrooniline. Aaliyahi sensuaalne vokaal sulandus futuristlikesse biitidesse, olles korraga intiimne ja salapärane, paljuski nagu lauljanna ise, kes eelistas end varjata päikeseprillide või juuksetuka taha. Hääleakrobaatika ja power-vokaalide asemel sosistas Aaliyah kuulaja kõrva, tulemuseks tume ja tujukas r&b.