Fortress bedeutet 'Festung'. Es ist ein starkes und bildhaftes Wort, das man nicht alltäglich in Liedern hört.
In diesem Lied verwendet Madonna das Wort metaphorisch, um eine Person zu beschreiben, die Schutz und Sicherheit bot, aber letztendlich überwunden oder verlassen werden musste. Sie singt: "I was your fortress you had to burn" (Ich war deine Festung, die du verbrennen musstest), was eine dramatische Vorstellung von Zerstörung und Loslassen vermittelt.
In „The Power of Goodbye“ erkundet die amerikanische Pop-Ikone Madonna die bittersüße Stärke, die im Loslassen liegt. Der Song beschreibt das Ende einer Beziehung, in der die Liebe einst stark war, aber der „Zauber gebrochen“ ist. Die Sängerin erkennt, dass sie gehen muss, weil das Herz ihres Partners „nicht offen“ ist. Die Beziehung wird als eine Lektion beschrieben, die sie lernen musste, und sie selbst als eine „Festung“, die der andere niederbrennen musste. Es ist eine kraftvolle Hymne über das Erkennen, wann es Zeit ist zu gehen.
Die zentrale Botschaft ist, dass wahre Befreiung und die Möglichkeit für einen Neuanfang erst dann entstehen, wenn man lernt, loszulassen und „Nein“ zu sagen. Der Schmerz wird als ein Warnsignal gesehen, dass etwas nicht stimmt. Anstatt eine Trennung als Niederlage zu betrachten, feiert der Song die Entscheidung, Abschied zu nehmen, als die größte Kraft, die man besitzen kann: „There's no greater power / Than the power of good-bye“ (Es gibt keine größere Macht / Als die Macht des Abschieds).