The song has been covered by other musicians, including All Saints, Christina Aguilera and many more. A 2001 version from Christina Aguilera, Lil' Kim, Mya, and Pink was part of the movie "Moulin Rouge!".