Kylie Minogue twierdzi, że za sprawą nowej płyty Aphrodit wraca do dawnej, wspaniałej formy. Artystka sporo czasu poświeciła na wyszukiwaniu odpowiednich kawałków na swój 11. krążek. Znalazł się na nim m.in. singiel Get Outta My Way, o który przyszło jej stoczyć niemałą batalię.
Producent piosenki Lucas Secon przyznał, że cztery piosenkarki walczyły o kupno praw do nagrania utworu – jedną z nich była Britney Spears - ale ostatecznie projekt trafił do Australijki.
Zdaniem fanów Minogue piosenka przypomina jeden z jej największych hitów, Love at First Sight. Prezentowany teledysk miał premierę parę dni temu, a został nakręcony kilka tygodni wcześniej w Londynie.
