Recenzje W omówieniu dla io9/Gizmodo Julie Muncy określiła „Haunted Heart” jako klasyczny „torch song”, o „nawiedzonym” i poruszającym brzmieniu. Graeme O’Neil, prowadzący program Entertainment Tonight Canada w telewizji Global, chwalił utwór za jazzowe brzmienie i porównał go do materiału z albumu Aguilery Back to Basics (2006)"ET Canada: Reaction To Christina Aguilera's 'Haunted Heart'". YouTube. Alphabet Inc. 2019-09-27. [dostęp 2019-10-01].. Wokal artystki uznał za agresywny. Według dziennikarza Carlosa Bustamante piosenka doskonale pasuje do filmu, z którego pochodzi. Angela Law (PopSugar) wnioskowała, że „Haunted Heart” ma szansę zostać halloweenowym hymnemLaw, Angela (2019-10-09). "Christina Aguilera Released a Spooky Halloween Single Titled 'Haunted Heart'". PopSugar. Group Nine Media. [dostęp 2019-10-09].. Michiel Vos, współpracujący z witryną A Bit of Pop Music, uznał „Haunted Heart” za piosenkę teatralną, o pełnym napięcia rytmie, nietypowo przez Aguilerę zaśpiewaną. „Kawałek jest dziwacznie przebojowy, a Aguilera pokazuje w nim swoją figlarną stronę”, pisał Vos. Polska dziennikarka Zuzanna Janicka uznała nagranie za jedno z lepszych w karierze swojej wykonawczyni i dodała: „Czego tu nie ma!