Jazzująca, lekko oldskulowa aranżacja. Ogromny teatralny pierwiastek. (...)”Janicka, Zuzanna (2019-10-01). "NAJLEPSZA PIOSENKA: CHRISTINA AGUILERA – 'HAUNTED HEART'". najlepszepiosenki.pl. [dostęp 2019-10-14]. W opinii Mai Danilenko (soulbowl.pl) „«Haunted Heart» przypomina o swingowo-jazzowych inspiracjach triem The Andrews Sisters, które Christina przejawiała na Back to Basics”. Magazyn Billboard chwalił piosenkę za „wyzywające, zadziorne” brzmienie, które potwierdza pozycję Aguilera jako supergwiazdy. Billboard. Billboard-Hollywood Media Group (Valence Media). 2019-09-27. [dostęp 2020-09-27].. W miesięczniku Rolling Stone pisano: „Utwór jest stosownie upiorny, a Aguilera bystrze śpiewa w nim, że uczucia miłości i zakochiwania nie da się kontrolować – może ono być przerażające, ale też upojne”Legaspi, Althea (2019-09-27). „Hear Christina Aguilera’s Romantically Foreboding New Song ‘Haunted Heart’”. Rolling Stone. Penske Media Corporation. [dostęp 2020-09-27]..