Christina Aguilera y Lil Kim han colaborado en varias ocasiones en el mundo de la música. Se hicieron amigas en 2000, cuando ambas trabajaron juntas en la canción "Lady Marmalade" para la banda sonora de la película "Moulin Rouge". La canción fue un éxito en todo el mundo y ganó un Grammy en 2002. Desde entonces, Aguilera y Lil Kim se han mantenido en contacto y han colaborado en otras canciones. En 2003, Aguilera lanzó su álbum "Stripped", en el que Lil Kim colaboró en la canción "Can't Hold Us Down". En 2006, Lil Kim lanzó su álbum "The Naked Truth", en el que Aguilera aparece en la canción "Can't Stop, Won't Stop". En 2019, las dos artistas se reunieron para actuar juntas en el concierto de Aguilera en Nueva York. Interpretaron "Lady Marmalade" y "Can't Hold Us Down". A pesar de que no han colaborado recientemente, Christina Aguilera y Lil Kim han demostrado ser buenas amigas y han trabajado juntas en varias ocasiones a lo largo de los años.
