Wydanie brytyjskie W Wielkiej Brytanii 7-calowy i 12-calowy winyl został wydany przez Trax Music Ltd – wydanie Braveworld przez Rank Film Distributors. 7-winylowe wydanie zawierało na stronie B utwór Crystal Eye, który został napisany i wyprodukowany wyłącznie przez Parra (jednak nie był on częścią filmu.) . 12 „winyl zawierał rozszerzoną wersję„ Restless Heart ”jako polecany utwór, wraz z„ Crystal Eye ”i pojedynczą wersją„ Restless Heart ”. Wersja CD zawierała tę samą listę utworów, co 12-calowe wydanie winylowe. Okładka singla w Wielkiej Brytanii ukazywała twarz Schwarzeneggera, w pozie takiej jak na plakacie filmowym, ponadto umieszczono biegnące postacie Marii Conchity Alonso i Schwarzeneggera. Tył okładki zawierał zdjęcie Parra.

Wydanie niemieckie W Niemczech, 7-calowe i 12-calowe winyle wydane przez CBS Records zawierały te same listy utworów, co w Wielkiej Brytanii. Dodatkowo w kraju wydano pojedynczą wersję płyty CD za pośrednictwem CBS. Został wydany w rękawie i zawierał „Restless Heart (wersję krótką)” jako wyróżniony utwór, a także „Crystal Eye” i „Restless Heart (w wersji rozszerzonej)”. Niemiecka grafika różni się nieznacznie od wydania w Wielkiej Brytanii. Ilustracje wykonał .