Haunted significa 'assombrada' ou 'mal-assombrada'. Embora possa se referir a um lugar com fantasmas, aqui é usado de forma metafórica.
Na canção, Kelly Clarkson canta: "Now all our memories, they're haunted" (Agora todas as nossas memórias estão assombradas). Ela usa essa palavra para expressar que as lembranças de um relacionamento passado, que antes eram boas, agora estão cheias de dor e tristeza, como se fossem 'assombradas' por esses sentimentos negativos. É uma forma poética e impactante de descrever a dor de um término.
Já sentiu que um relacionamento, mesmo cheio de amor, simplesmente não vai dar certo? Em "Already Gone", a cantora americana Kelly Clarkson explora exatamente esse sentimento agridoce. A letra descreve o fim de um romance que começou com um "beijo perfeito" (the perfect kiss), mas que com o tempo sentiu "o veneno se instalar" (the poison set in). É uma canção sobre a dolorosa percepção de que, por mais que tentassem, eles "nunca foram feitos para o tudo ou nada" (never meant for do or die).
A narradora toma a difícil decisão de partir, não por falta de amor, mas como um ato de amor. Ela canta: "Eu te amo o suficiente para te deixar ir" (I love you enough to let you go). A frase que dá nome à canção, "So I'm already gone" ("Então eu já me fui"), revela que, embora ela ainda esteja fisicamente presente, emocionalmente a decisão já foi tomada. É um hino poderoso sobre aceitar um final inevitável para que ambos possam, eventualmente, seguir em frente e encontrar a felicidade.