Lil' Kim y The Notorious B.I.G. tuvieron una relación muy cercana en la industria de la música y en su vida personal. Lil' Kim conoció a The Notorious B.I.G. en 1993 cuando éste la descubrió en un club de Nueva York. Él la llevó bajo su ala y la ayudó a conseguir su primer contrato discográfico con el sello de Bad Boy Records. A partir de entonces, Lil' Kim y The Notorious B.I.G. colaboraron en numerosas canciones, incluyendo "Queen Bitch" y "Get Money". También salieron juntos por un tiempo y se rumoreó que tenían una relación romántica, aunque nunca se confirmó oficialmente. En 1997, The Notorious B.I.G. fue asesinado trágicamente en Los Ángeles. Lil' Kim estaba devastada por la pérdida de su amigo y mentor, y lloró abiertamente en los funerales y homenajes en su honor. Después de la muerte de The Notorious B.I.G., Lil' Kim continuó su carrera en solitario en la música y se convirtió en una figura importante en la escena del rap femenino. Sin embargo, siempre mantuvo en alto la memoria de su amigo y colaborador. En varias ocasiones, Lil' Kim ha hablado sobre el impacto que The Notorious B.I.G. tuvo en su vida y en su carrera, y lo ha citado como una de sus mayores influencias.
