Debutó en la posición #4 del Billboard 200 tras vender 230.000 copias en su primeras semana y fue #1 de la lista Top R&B/Hip-Hop Albums.
[4] Production for the album was handled primarily by Mario "Yellowman" Winans, Fury, Richard "Younglord" Frierson, Rated R, Rockwilder, Darren "Limitless" Henson, Shaft, Kanye West, and Timbaland.
Como resultado, Kim regresó al estudio de grabación y grabó 11 canciones en tres semanas.
En una declaración a Entertainment Weekly, Kim explicó: "Quería sacar el mejor álbum posible para mis fans, y necesitaba más tiempo en el estudio para hacer esto".
Slant Magazine comentó acerca del álbum "combina los elementos esenciales del hip-hop, sexo, armas, drogas, y dinero – con una extraña sensación de vulnerabilidad," y declara su canción "Hold On" como un "temotivo homenaje al fallecido rapero".
[12] The Notorious K.I.M debutó en la posición #4 del Billboard 200 tras vender más de 230.000 copias en su primera semana vendiendo casi el triple que su anterior disco Hard Core que vendió 78.000 copias en su primera semana[18] El álbum paso medio año en la lista (25 semanas) y llegó al #1 de la lista de álbumes Top R&B/Hip-Hop Billboard siendo su primer álbum en llegar a dicho puesto.
Debido al masivo éxito que obtuvo en Lady Marmalade (Quien fue en colaboración con Christina Aguilera, Mya y P!nk) el álbum reingreso a la lista Billboard 200 el 1 de junio de 2001 y paso 12 semanas dentro, acumulando 37 semanas en total en esa lista.