Durante este periodo Aaliyah también apareció como artista invitada en los discos de cantantes de R&B y Hip-Hop Missy Elliot, Timbaland & Magoo y Ginuwine and Playa; cantó también el tema principal de la banda sonora de la película de dibujos animados "Anastasia" por el cual recibió una nominación al Oscar y se convirtió en la cantante más joven en recibir la nominación por la Mejor Canción Original y por interpretar una canción durante la ceremonia de entrega de los premios de la Academia.