Missy made tremendous contributions to Aaliyah's 1996 album One in a Million — and the titular song was a hit. Missy wrote eight other songs on the album, which created a brand new sound still emulated in music today. She also wrote some songs on Aaliyah's final self-titled album. When speaking about working with Aaliyah, Missy told USA Today in 2018, "She had an ear and she knew what that music made her feel like. She was next level to understand that this is some next level (music). This is not just the sound that's going on right now — this is a new sound that is being created. This whole movement is new."