Kompozycja nagrywana była w czterech studiach: The Village Recorder i Larrabee Sound Studios w Los Angeles, The Boom Boom Room w Burbank oraz Triangle Sound Studios w Atlancie, na przestrzeni lat 2009 i 2010. Stanowi miks gatunków R&B, dance-popu i jazzu. W trakcie jej rejestrowania wykorzystano takie instrumenty muzyczne, jak saksofon, puzon, trąbka czy perkusja. W utworze głos artystki opiera się na oktawach, od F3 do F5„Christina Aguilera – Show Me How You Burlesque Music Sheet”. musicnotes.com. [dostęp 2013-10-30].. Całe nagranie skomponowano w tonacji D-dur. „Show Me How You Burlesque” oparty jest na umiarkowanie szybkich ruchach 70 uderzeń na minutę. W filmie Burleska (Burlesque, 2010), w którym Aguilera występuje w głównej roli, piosenka zaprezentowana jest jako finałowa, w ostatniej scenie przed napisami końcowymi„About Burlesque The Movie”. Fandom – Movies Community. [dostęp 2020-04-17]..