Nach "The Sun On Your Face" war die Frage nach der 2.Single-Auskopplung aus dem Album "Songs Of Liberty" schwieriger als von allen erwartet. Man konnte sich einfach nicht auf einen Song einigen.

In diese Zeit fiel die TV-Sendung "N3 Talkshow", in die Orange Blue als Gesprächspartner eingeladen waren. Eigentlich wollte man im Rahmen der Sendung "Who Am I" präsentieren, doch drei Stunden vor der Live-Übertragung entschied man sich um.

Die Reaktionen auf den Song waren überwältigend. Am Tag nach der N3 Talkshow stieg das Album von Orange Blue in den Tages-Verkaufs-Charts von Platz 106 auf Platz 23. Die Plattenfirma vermutete, hier könne es sich nur um einen Fehler seitens Media Control handeln, doch der plötzliche Verkaufsanstieg von "Songs Of Liberty" riß nicht ab, so daß kurzfristig "Heaven Was Her Name" als 2.Single gepreßt wurde.

Als der Song in den Radio-Charts in den darauffolgenden Wochen nur bis Platz 84 kam, entschloß man sich, die Single doch nicht zu veröffentlichen. Nur bei Amazon war sie erhältlich. Die Politik von Plattenfirmen verstehe ich bis heute nicht.