En el 2001, Kim colaboró con Christina Aguilera, Mýa y Pink para la banda sonora de la película Moulin Rouge!, Lady Marmalade (el cual ganó un Grammy Award y varios premios más entre ellos los MTV Video Awards).