Jak podkreślali krytycy muzyczni, zamysłem kompozycji było zmiksowanie „old-schoolowego” tonu ze współczesnym krojem„Music Review: Burlesque – Original Motion Picture Soundtrack”. blogcritics.com. 2010-12-13. [dostęp 2013-05-26].. Piosenkę skomponowano w tonacji a-moll; głos wykonawczyni opiera się na oktawach, od E3 do E5„Christina Aguilera – Express Sheet Music”. musicnotes.com. [dostęp 2013-05-26]..
Wydanie singla 45-sekundowy fragment utworu „Express” w sieci opublikowany został już na początku października 2010, udostępniony przez zarządców oficjalnej strony internetowej filmu Burleska. Kopia fragmentu piosenki trafiła na serwis YouTube„(AUDIO) Fragment piosenki EXPRESS!”. christinaaguilera.com.pl. 2010-10-09. [dostęp 2010-11-05].. Światowa premiera utworu miała miejsce 3 listopada 2010 roku na antenie amerykańskiej radiostacji KIIS-FM, w audycji On Air with Ryan Seacrest. Wówczas „Express” ogłoszony został przez prezentera Ryana Seacresta pierwszym singlem promującym soundtrack z filmuTurner, Sadao (2010-11-03). „WORLD PREMIERE: New Music from Christina Aguilera ‘Express’ (AUDIO)”. ryanseacrest.com. [dostęp 2010-11-05].. christinaaguilera.com.pl. 2010-11-03. [dostęp 2010-11-05]..