She instead signed a deal with East West Records, a division of Elektra Entertainment Group at that time, in 1996 to create her own imprint, The Goldmind Inc., for which she would record as a solo artist.Timbaland was again recruited as her production partner, a role he would hold on most of Elliott's solo releases.Elliott began her career as a featured vocalist rapping on Sean "Puffy" Combs's Bad Boy remixes to Gina Thompson's "The Things That You Do", (which had a video featuring cameo appearances by Notorious B. G and Puff Daddy), MC Lyte's 1996 hit single "Cold Rock a Party" (backup vocals by Gina Thompson), and New Edition's 1996 single "You Don't Have to Worry".
Though videos were released for the original and remix versions of the single "Brand New", the album was shelved and never released.
One of the group's tracks, "It's Alright" featuring Craig Mack, did however make the cut on the soundtrack of the 1995 motion picture Dangerous Minds.
Elliott and Timbaland continued to work together for other artists, later creating hits for artists such as Total ("What About Us?
", 1997), Nicole Wray ("Make It Hot", 1998), and Destiny's Child ("Get on the Bus", 1998), as well as one final hit for Aaliyah, "I Care 4 U" before her death in 2001.
Elliott contributed background vocals and/or guest raps to nearly all of the tracks on which she and Timbaland worked.
One in a Million went double platinum and made stars out of the production duo.The album debuted at number three on the Billboard 200, the highest-charting debut for a female rapper at the time.Elliott's following album Da Real World (1999), produced the singles "She's a Bitch", "All n My Grill", and top five hit "Hot Boyz" The remix broke the record for most weeks at number-one on the US R&B chart on the issue dated January 15, 2000; as well as spending 18 weeks at number one on the Hot Rap Singles from December 4, 1999 to March 25, 2000, which is still the longest reign at number one to date on that chart. So Addictive (2001), Under Construction (2002), and This Is Not a Test! Elliott embarked on her music career with all-female R&B group Sista in the early 1990s and later became a member of the Swing Mob collective along with childhood friend and longtime collaborator Timbaland, with whom she worked on projects for Aaliyah, 702, Total, and SWV.Following several collaborations and guest appearances, she launched her solo career in 1997 with her debut album Supa Dupa Fly, which spawned the hit singles "The Rain (Supa Dupa Fly)" and "Sock It 2 Me".She recruited her neighborhood friend Timothy Mosley (Timbaland) as the group's producer and began making demo tracks, among them included the promo "First Move".