David Browne (Entertainment Weekly) wykazał się krytycznością wobec utworu, pisząc: „Remake przeboju Labelle z lat siedemdziesiątych wznowiony został dzięki gwiazdom: czterem rhythmandbluesowo-popowym divom i divie-producencie. Ale nawet jeśli Aguilera utrzymuje swoje krzyki w wysokiej skali, a aranżacja Labelle jest wiernie odwzorowana, nowa wersja ‘Lady Marmalade’ sprawia wrażenie zabałaganionej w porównaniu z oryginałem. Może to znak czasów, lecz 'Voulez-vous coucher avec moi ce soir?' brzmi obecnie strasznie nudno”Browne, David (2001-04-23). „Lady Marmalade Review”. Entertainment Weekly. [dostęp 2013-04-14].. Dziennikarz Sal Cinquemani, współpracujący z pismem Slant Magazine, doszedł do wniosku, że „Lady Marmalade” wyróżnia się bogactwem stylów swoich wykonawczyńCinquemani, Sal (2001-05-19). „Moulin Rouge: Original Soundtrack”. Slant Magazine. [dostęp 2013-06-23].. Zdaniem recenzenta związanego z witryną ukmix.org, siłą piosenki jest jej magnetyzm. „Utwór zobowiązuje do odsłuchania” – stwierdził pamflecista w swym omówieniu. Krytyk uznał cover za nienagannie wykonaną piosenkę, a głosy Aguilery, Lil’ Kim, Mýi i Pink za potężne i emocjonalne. Pamflecistka współtworząca witrynę muzyka.wp.pl opisała nagranie jako „niezawodne do kręcenia biodrami”„Christina Aguilera – Keeps Gettin’ Better – A Decade of Hits: 10 lat z Aguilerą”. muzyka.wp.pl. 2008-11-19. [dostęp 2014-01-21]..

Teledysk