Kompozycja została pozytywnie oceniona przez krytyków muzycznych"Britney og Christina gefa út lag sama dag". ...Fólk. 2016-08-13. [dostęp 2019-07-27].. Chwalono wokale Aguilery, warstwę instrumentalną oraz pozytywny przekaz tekstu. Nagranie uznano za utrzymane w stylistyce retro. Pomimo braku promocji medialnej singel notowany był też na listach przebojów w sześciu krajach świata. W Stanach Zjednoczonych objął 1. miejsce listy Hot Dance Club Songs, wydawanej przez magazyn BillboardWeatherby, Taylor (2016-10-31). "Christina Aguilera Thanks Fans for No. 1 Dance Club Songs Hit With Disco-Themed 'Telepathy' Video". billboard.com. [dostęp 2017-01-14].. Aguilera samodzielnie wyprodukowała nieoficjalny, inspirowany erą disco teledysk do utworu, którego reżyserią zajęła się Hannah Lux DavisLemoncelli, Jenna (2016-10-31). "Christina Aguilera Slays In Deliciously Disco ‘Telepathy’ Music Video — Watch". hollywoodlife.com. [dostęp 2016-10-31]."MUSIC VIDEOS − Hannah Lux Davis | Director". hannahluxdavis.com. [dostęp 2016-10-24].. Krytycy ciepło przyjęli wideoklip, chwaląc między innymi image piosenkarkiMegarry, Daniel (2016-10-31). "Christina Aguilera is a disco queen in new Telepathy music video". gaytimes.co.uk.