Bertelsmann Music Group
Die Erstveröffentlichung von "Heal Yourself" erfolgte als Maxi-Single am 18. September 2000 in Deutschland. Auf der Maxi-Single befinden sich neben der Radioversion vier weitere Remixversionen des Liedes als B-Seite. Die Remixe stammen unter anderem von Tobias Dannappel, Christian Schnettelker oder auch Marco Wolters. "Heal Yourself" wurde unter dem Musiklabel Super Sonic Records veröffentlicht, einem Sublabel von Gun Records. Der Vertrieb erfolgte durch BMG Music Publishing, verlegt wurde das Lied durch den Arabella Musikverlag und Radar Musik.