Haunted significa "atormentado" ou "assombrado". Descreve alguém que é constantemente perturbado por memórias ou sentimentos do passado, quase como se estivesse sendo seguido por um fantasma.
Na canção, Madonna usa esta palavra para descrever o "belo assassino" como um "haunted man" (um homem atormentado). Isso sugere que, por trás de sua aparência perigosa, ele carrega uma dor profunda, tornando-o uma figura trágica e irresistivelmente intrigante.
Prepare-se para uma viagem ao mundo do cinema noir com 'Beautiful Killer'! Nesta canção, Madonna pinta o retrato de um homme fatale: um homem perigoso, misterioso e absolutamente irresistível. Inspirada no ator francês Alain Delon, um ícone de filmes de gangsters, a letra descreve um assassino com um 'rosto perigoso' e 'olhos negros' que cativa completamente a narradora.
Apesar de saber que ele tem 'sangue nas mãos' e é um 'homem procurado', a atração é fatal e incontrolável. Ela sente-se tão envolvida que fantasia ser a sua vítima, cantando: 'Maybe I'll let you shoot me down' (Talvez eu te deixe me abater). A canção é um jogo perigoso de sedução e obsessão, mas com uma reviravolta final. Ao declarar que ele 'nunca será Alain Delon', Madonna sugere que, por mais belo e letal que este homem seja, falta-lhe o charme lendário do anti-herói clássico do cinema.