Singelen ble utgitt 25. september 1995 og ble utgitt i to deler. Den ene med B-Sidene «The Edge of Darkness», «Judgement Day» og «Blaze Bayley Interview Part 1». Den andre delen har B-Sidene «The Edge of Darkness», «Justice of the Peace» og «Blaze Bayley Interview Part 2». Det ble også gitt ut en 12 tommers bildeplate hvor sporene var «Man on the Edge», «The Edge of Darkness» og «I Live My Way». Man kunne også kjøpe en samleboks hvor man fikk plass til albumet og singlene «Man on the Edge», «Virus» og «Lord of the Flies».