With her debut album, All Hail The Queen, Queen Latifah asserted that women would not be hip-hop novelties and established herself as one of the genres most influential artists. Two years later, in September 1991, she returned with her sophomore album, Nature of a Sista', a positivity-dominant, cross-genre dabbling set of R&B, dance, funk, and reggae that tested the limits of hip hop.

The majority of the production on Nature of a Sista' is done by Soulpower Productions. Accompanying them on the production side are Naughty By Nature, K-Cut from Main Source, Luis Vega, and Nevelle Hodge. Together, they weaved a follow-up that would widen a path for both Latifah and her successors to come. This release features "Fly Girl," "How Do I Love Thee," and "Latifah's Had It Up 2 Here."