The song was publicly released in its entirety for the first time on the Bee Gees' 2010 compilation box set Mythology.
As preparation for the prehumous album (which would have been released by Island Records, but never issued), Andy and two of his Bee Gee brothers, Barry and Maurice, recorded demos of the four songs, one of which was "Man on Fire", the latter would ultimately be released on Andy’s 1991 self-titled album.
The lyrics, about a man's vain search for happiness, would prove to be prophetic for Andy (he died in 1988, several months after he recorded this song).
"Arrow Through the Heart" would be unreleased to the public for many years until VH1's Behind the Music series profiled Andy in an episode that would debut a segment of the song over the show's end credits.
The entirety of this song had been bootlegged until the estates of the deceased Gibb brothers (Andy and Maurice), the then-surviving Bee Gees (Barry and Robin), and Warner Music Group eventually sanctioned an official release of the complete song for 2010's Mythology, an anthology set covering the careers of Andy and the Bee Gees.