nazwała ją „numerem doskonale reprezentującym film, z mocnymi wokalami i chwytliwym, dance’owym beatem”. Również Antoine Reid, redaktor strony Decaptain.com, wydał utworowi pozytywne omówienie, chwaląc jego big-bandowy, swingowy styl oraz pomysł na realizację kompozycji zgodnie z zasadą call-and-response (budowanie w dziele muzycznym fraz parami, w których pierwsza fraza stanowi pytanie, a druga jest reakcją na frazę pierwszą).
Promocja 23 listopada 2010 Aguilera pojawiła się w trakcie finałowego odcinka jedenastej edycji programu rozrywkowego Dancing with the Stars, po raz pierwszy wykonując publicznie piosenkę „Show Me How You Burlesque”Dominguez, Marilyn (2010-11-24). „Christina Aguilera Performs New Song On 'DWTS'”. terra.com. [dostęp 2010-12-02].. Utwór nie był promowany wideoklipem, podobnie jak dwa poprzednie single ze ścieżki dźwiękowej do filmu Burleska – „Express” oraz „Bound to You”.