Aguilera informowała o tym w social mediach.
Wydanie singla thumb|220px|W nagrywaniu utworu brał udział gitarzysta Nile Rodgers. Początkowo nie planowano publikacji „Telepathy” na singlu"'Telepathy' nowym singlem Christiny Aguilery". popheart.pl. 2016-09-12. [dostęp 2016-09-13].. 23 sierpnia 2016 wydawnictwo singlowe pojawiło się na terenie Włoszech nakładem Sony Music Italy; zostało udostępnione w rozgłośniach radiowych"Christina Aguilera: ‘Telepathy’, il nuovo brano tratto dalla soundtrack The Get Down". radiowebitalia.it. 2016-08-26. [dostęp 2016-09-09]."Christina Aguilera − Telepathy (feat. Nile Rodgers) (Radio Date: 23-08-2016)". earone.it. 2016-08-23. [dostęp 2016-09-09]."DA OGGI IN RADIO 'TELEPATHY', IL NUOVO BRANO DI CHRISTINA AGUILERA TRATTO DALLA SOUNDTRACK DI 'THE GET DOWN'". sonymusic.it. 2016-08. [dostęp 2016-09-09]."Christina Aguilera + Nile Rodgers | Telepathy". ukmix.org. 2016-09-02. [dostęp 2016-09-09].. Do włoskich radiofonii rozesłano remiks autorstwa amerykańskiego producenta Jamesa Ryana Ho, lepiej znanego pod pseudonimem Malay. Standardową wersję piosenki wydano w systemie digital download 9 września. W dzień po premierze cyfrowej „Telepathy” stał się jednym z najpopularniejszych nowo wydanych singli we Włoszech"FUTURE HITS − ITALY". shazam.com. 2016-09-10. [dostęp 2016-09-10]..