dwaj ostatni nawiązali współpracę z Aguilerą podczas nagrywania przez nią albumu Bionic (2010). Wokalistka opisała „Express” jako „bardzo zmysłowy utwór traktujący o byciu silną kobietą i znalezieniu pewności siebie we własnym erotyzmie”Goldberg, Lesley (2010-11-17). „'Beautiful,' Bullied and ‘Burlesque’ – our interview with Christina Aguilera”. afterellen.com. [dostęp 2010-11-19].. Jednocześnie treść może opisywać życie tancerki burleskowej – bohaterki filmu muzycznego Burleska (Burlesque, 2010), w którym w głównej roli żeńskiej wystąpiła Aguilera„Express by Christina Aguilera Songfacts”. songfacts.com. [dostęp 2012-05-13].. „Express” jest jedną z trzech piosenek napisanych przez Aguilerę na ścieżkę dźwiękową do filmu oraz jedną z ośmiu przez nią wykonanych. Gatunkowo „Express” balansuje na pograniczu muzyki pop, R&B i jazz-popu, podobnie jak inne piosenki z Burlesque OST. W wykonaniu odwołuje się do materiału z krążka Bionic, zawierając w sobie elementy elektroniki (słyszalne głównie pod koniec utworu) i dance-popu. Melodia utworu, inspirowana muzyką lat pięćdziesiątych XX wieku„Christina Aguilera & Cher – Burlesque Soundtrack Review”. divadevotee.com. 2010-12-15. [dostęp 2013-05-26]., jest współmierna ze staromodnym stylem przeboju Aguilery „Lady Marmalade” (2001).