Tout comme sur son premier album Hard Core, la star du rap sexy et provocante Lil 'Kim ne mâche pas ses mots sur son deuxième CD The Notorious Kim, un hommage à son découvreur, feu Notorious BIG. À l'instar de ses rappeurs hardcore masculins, ses raps sont impolis, rugueux et presque pornographiques avec des rythmes sonnant profonds et menaçants. Elle était assistée par toute une batterie
… de rappeurs machos dont Sisqo, Cee Lo de Goodie Mob, Redman, le groupe Junior MAFIA et la chanteuse de R&B Mary J. Blige. Tante Dot, à propos d'élever un enfant seule montre un côté différent de Lil 'Kim. La contribution de Grace Jones à Revolution est également intéressante. Un peu hors de propos sont les morceaux qui vont vers le R&B comme Single Black Female, How Many Licks et Hold On. (CK)plus