Kim's next album, The Notorious K.I.M., wasn't released until 2000. She continued to work with Puff Daddy on the album after collaborating with him during her hiatus in an attempt to stay connected to Biggie's legacy. The certified platinum album was well-received by audiences and critics, but failed to live up to her debut.
The celebrity status that Kim had developed would skyrocket with her next project. In March 2001, she remade Patti Labelle's "Lady Marmalade" with singers Christina Aguilera, Pink and Mya for the Moulin Rouge soundtrack. The Grammy-winning single was an immense hit, reaching No. 1 on the charts and solidifying Kim as one of the most sought after rappers—either male or female—of the early 21st century. Read more about Lil Kim here.
