Aslen 1974 yılında siyahi bayan müzik grubu LaBelle tarafından yayımlanan şarkı, sonrasında 1998'de İngiliz pop grubu All Saints ve 2001'de Christina Aguilera tarafından yayımlandı. 1974 sürümü ABD'de zirveye ulaşan şarkı aynı şekilde 2001'de de aynı listenin zirvesine oturdu. 2001 sürümünün yapımı Missy Elliott ve Rockwilder tarafından üstlenildi ve şarkı sadece radyolarda belirdi. Şarkı bu bağlamda 2001'de Aaliyah'nın Try Again adlı hitinden sonra ABD listelerinde satışa sunulmamış olmasına rağmen zirveye oturan ikinci şarkı oldu.
Şarkı ABD'de Janet Jackson'ın 2001 hiti All for You'yu zirveden indirerek beş hafta zirveye oturdu ve ilk kırkta on yedi hafta kaldı. Aynı şekilde Lady Marmalade, on beş farklı ülkenin listesinin zirvesine oturdu. Şarkı Christina Aguilera'nın dördüncü, Lil' Kim, Mýa ve Pink'in ise ilk bir numara şarkıları oldu.