"Lady Marmalade" ditulis oleh Bob Crewe dan Kenny Nolan, yang juga menulis "My Eyes Adored You". Penyanyi utama Labelle, Patti LaBelle, diiringi oleh Nona Hendryx dan Sarah Dash, menceritakan seorang wanita yang hanya dikenal lewat nama "Lady Marmalade", yang menggoda laki-laki yang ia temui di jalan di New Orleans, Louisiana. Laki-laki tersebut mengingat kejadian ini ketika ia akan pergi tidur.
"Lady Marmalade" mulanya direkam oleh kelompok Eleventh Hour pada 1974 dalam album Eleventh Hour's Greatest Hits, namun produser Labelle, Allen Toussaint, memutuskan untuk merekamnya sebagai lagu utama album Nightbirds oleh Labelle. "Lady Marmalade" adalah hit nomor 1 di AS dan nomor 17 di UK.
Lagu ini pertama dicover oleh Sheila E. pada albumnya Sex Cymbal (1991) dalam versi jazz. Selain itu band Boogie Knights juga mengcover "Lady Marmalade" pada 1995 dengan penyanyi Jeff Scott Soto. Pada 1999, lagu ini dicover oleh Lords Of Acid sebagai lagu bonus dalam album remix mereka, Expand Your Head. Selain itu lagu ini juga telah muncul dalam film seri Angel, dinyanyikan oleh Andy Hallett. Versi Labelle muncul dalam film-film The Long Kiss Goodnight, Dick, dan Jacob's Ladder.
Pada 1998, lagu ini dicover oleh kelompok All Saints sebagai bagian dari double A-sided single "Under the Bridge"/"Lady Marmalade", yang menjadi nomor 1 di UK Top 40. Versi All Saints mengandung lirik yang berbeda kecuali dalam refrainnya. Single ini terjual sebanyak 424.799 keping di UK.
"Lady Marmalade" ditampilkan dalam film Moulin Rouge! tahun 2001. Selain itu, Christina Aguilera, Lil' Kim, Mýa, dan Pink merekam versi cover lagu ini untuk album soundtrack film tersebut dengan produser Missy Elliott. Lil' Kim menulis lirik rapnya sendiri, dan latar belakangnya diubah dari New Orleans menjadi klub malam Moulin Rouge di Paris.
Single ini menjadi hit #1 di AS, menggantikan "All for You" oleh Janet Jackson, dan kemudian digantikan oleh "U Remind Me" oleh Usher. "Marmalade" adalah hit #1 keempat untuk Aguilera dan yang pertama bagi ketiga penyanyi lainnya. Single ini juga mencapai #1 di UK, Australia, dan United World Chart.
