On June 27, 2000, Lil’ Kim released The Notorious K.I.M., his 2nd album. Redman is a guest on the song Lil' Drummer Boy. Le 27 juin 2000, Lil’ Kim sortait The Notorious K.I.M., son 2e album. Redman est invité sur la chanson Lil' Drummer Boy.
On March 4, 2003, Lil’ Kim released La Bella Mafia. This album has obtained 4 and a half stars in The Source magazine. ½ star less than her album The Naked Truth. Le 4 mars 2003, Lil’ Kim sortait La Bella Mafia. Cet album avait obtenu 4 étoiles et demie dans la revue The Source. ½ étoile de moins que son album The Naked Truth.