While in high school, Elliott formed a group called Fayze—later to be renamed Sista—with three of her friends. The group attracted the attention of record producer
DeVante Swing, who was part of the
R&B group
Jodeci. After being signed to the
Swing Mob record label, Sista recorded an album in
New York, but the album was never released. This led to subsequent termination of Sista's
recording contract. Elliott returned to
Portsmouth, Virginia, where she and record producer
Timbaland began writing songs and contributed to singer
Aaliyah's album
One in a Million. In 1996, Elliott was signed to
East West Records, which at that time was a division of
Elektra Entertainment Group, and was given her own record label,
The Goldmind Inc. Sylvia Rhone, then the chairman and chief executive officer (CEO) of Elektra, encouraged Elliott to embark upon a solo career. Recording sessions of
Supa Dupa Fly took place at the Master Sound Studios in
Virginia Beach, Virginia; the recording process took place over slightly more than a week. The album was produced solely by Timbaland. As part of the promotional drive for her album, Elliott took part in the 1998
Lilith Fair tour; she became the first female rapper to perform at the event. She also joined rapper
Jay-Z's Rock the Mic tour. ==Music and lyrics==