Haunting betyder 'hjemsøger' eller 'forfølger'. Det er et stærkt ord, der ofte bruges om spøgelser eller minder, der ikke vil forsvinde.
I sangen synger Lady Gaga: "Now I'm haunting your air, you soul, your eyes." Hun bruger det til at beskrive, hvordan hun, efter at være blevet såret, nu er en uundgåelig og forfølgende tilstedeværelse i den andens liv, hvilket giver ordet en intens og dramatisk betydning.
I denne sang beskriver Lady Gaga en følelse af dybt forræderi. En person, hun kalder en "kriminel" og en "tyv i mit hoved", har stjålet hendes tanker og metaforisk "dræbt" hende indeni. I stedet for at sørge, erklærer sangeren, at dette farvel ikke er nogen overraskelse og ikke vil få hende til at græde.
Hendes svar er at finde befrielse og genfødsel gennem musik og dans. Dansegulvet bliver hendes fristed, hvor hun kan være i live igen. Den centrale idé er et stærkt paradoks: "for da du dræbte mig indeni, var det, jeg blev levende". Smerten har forvandlet hende til et "nattens væsen", der nu hjemsøger den person, der sårede hende. Sangen er en mørk, men styrkende hymne om at overleve et knust hjerte ved at danse sig igennem smerten.