Początkowo na anglojęzycznej Wikipedii pojawiały się informacje, jakoby za inauguracyjny singel służyć miał utwór zamykający album, „The Beautiful People”, a 5 listopada singel „Express” opublikowano w Stanach Zjednoczonych na płytach kompaktowych. Obie okazały się nieprawdziwe. Fizyczna premiera singla odbyła się 19 listopada 2010, kiedy to wydawnictwo opublikowano w formacie digital download w Stanach Zjednoczonych„Express (Burlesque Original Motion Picture Soundtrack): Christina Aguilera: Amazon.com: MP3 Downloads”. Amazon.com. [dostęp 2010-12-22].. Ponadto, także w listopadzie, RCA Records wydało – jak się wkrótce okazało – błędne oświadczenie, wedle którego premiera singla CD miała nastąpić po wejściu do kin filmu BurleskaWood, Mikael (2010-11-19). „Christina Aguilera and Cher Shine on ‘Burlesque’ Soundtrack”. Billboard. [dostęp 2010-11-25].. W połowie listopada „Express” wydany został jako singel airplayowy we WłoszechTozzi, Edoardo (2010-11-08). „CHRISTINA AGUILERA – EXPRESS (Burlesque). Radio Date: 12 Novembre 2010”. earone.it. [dostęp 2010-12-06]., a na początku grudnia zadebiutował na antenach radiowych w AustraliiCHRISTINA AGUILERA/CHER – THE BURLESQUE OST – ERA. ukmix.org. [dostęp 2010-12-01]..