Posłuchaj nowego singla". koncertomania.pl. 2015-05-03. [dostęp 2018-05-03].). Jako nazwy potencjalnych singli podawano też „Fall in Line” oraz „Masochist”. breatheheavy.com. 2018-03-14. [dostęp 2018-05-09].Nied, Mike (2018-03-29). "Album Preview: Everything We Know About Christina Aguilera’s 8th LP". idolator.com. [dostęp 2018-05-09]..
Pod koniec kwietnia 2018 Aguilera zamieściła w mediach społecznościowych kilka teaserów, zwiastujących nadejście nowego materiału muzycznegoDinh, James (2018-04-30). "Is Christina Aguilera's New Single 'Accelerate' Dropping Thursday?". iheart.com. [dostęp 2018-05-03].. Wynikało z nich, że tytuł kolejnego singla artystki brzmi „Accelerate” i pokrywało się to z poprzednimi plotkami. Ponieważ w jednym z klipów promocyjnych widniał ciąg cyfr − 5318 − dziennikarze spekulowali, jakoby singel miał zaplanowaną datę premiery na 3 maja. Oficjalna premiera rzeczywiście nastąpiła tego dnia; odbyła się o godzinie 14:00 czasu środkowoeuropejskiego letniego. christinaaguilera.com.pl. 2018-05-03. [dostęp 2018-05-03].. Singel opublikowany został w systemie digital download oraz w serwisach streamingowych, między innymi na Spotify.