McCoy worked on the song on the piano for years, but it was never fully completed.
In the Fall of 1983, a raw demo version was made, and when the pre-production for the album Two Steps From The Move started, the song was again brought out.
Musician Pete Brown was also present for some of the writing process for the album and wrote many lyrics himself.
The song features a saxophone-solo by singer Michael Monroe and the guitar solo played by Nasty Suicide, rather than Andy McCoy.
Even though "Million Miles Away" wasn't released as a single (except in Japan), it still remains as one of Hanoi Rocks' most popular and well-known songs.