Opinie Według redaktorów strony internetowej the-rockferry.onet.pl, „Show Me How You Burlesque” to jedna z najlepszych kompozycji nagranych przez Aguilerę w latach 1997–2010. W zestawieniu stu najważniejszych utworów artystki z tego okresu serwis przypisał singlowi pozycję #17. the-rockferry.onet.pl. [dostęp 2014-01-22]..
Recenzje Piosenka została pozytywnie oceniona przez krytyków muzycznych. Zdaniem recenzenta filmowo-muzycznego serwisu internetowego Movie Buzzers, „Express” i „Show Me How You Burlesque” są seksownymi, energicznymi utworami, które stanowią dopełnienie talentu Aguilery i obrazują, jak dobrze przygotowała się ona jako tancerka do udziału w muzycznym filmie Burleska„Burlesque Soundtrack Review”. moviebuzzers.com. 2010-12-08. [dostęp 2010-12-26].. Marek Michalak (tuba.pl) pisał o „Show Me How You Burlesque” jako o „dobrze wypadającym, energetycznym kawałku, umiejętnie łączącym tradycyjne dźwięki z nowoczesnym beatem”. Pamflecistka witryny Gordon and the Whale Allison Loring, recenzując ścieżkę dźwiękową do filmu Burleska, doceniła piosenkę „Show Me How You Burlesque”;