Utwór ten będzie drugim, po „All The Lovers”, singlem promującym planowany na 5 lipca album „Aphrodite”.

– Według wiceprezesa Parlophone do spraw marketingu Mandy Plumb  kampania promocyjna „Aphrodite” miałaby potrwać osiemnaście miesięcy – czytamy na portalu „Music News”. – Wiązałoby się to z wydaniem maksimum pięciu singli, w tym „Get Out Of My Way” we wrześniu.

„Music News” cytuje Plumb: – Wciąż myślimy nad wyborem piosenek do promocji; chodzi tu przede wszystkim o podjęcie decyzji co do właściwej kolejności.