Aaliyah a travaillé avec les producteurs de disques Timbaland et Missy Elliott pour son deuxième album, One in a Million ; elle a vendu 3,7 millions d'exemplaires aux États-Unis et plus de huit millions d'exemplaires dans le monde.
En 1996, le deuxième album d'Aaliyahs est sorti avec R. Kelly comme producteur : 'Un sur un million'.