El séptimo single del álbum The Colour Of My Love fue estrenado en las radios de España el 23 de octubre de 1995.


La música fue escrita por Marti Sharron y las letras por Albert Hammond. El tema fue producido por Steve Lindsey, con la producción adicional de Humberto Gatica. Anteriormente, Lindsey había trabajado para artistas como Elton John, Leonard Cohen, Marvin Gaye y Peter Gabriel.


No se hizo un videoclip para esta canción.


Just Walk Away no fue incluida en la versión americana de The Colour Of My Love, y aún hoy continúa sin haber sido estrenada oficialmente en Estados Unidos.


Son muchos los artistas que grabaron su propia versión de este tema a lo largo de los años. En 1994, la cantante latina Myriam Hernández estrenó la primera versión en español llamada Y Vete Ya, producida por Humberto Gatica. En 2001, Josh Groban grabó una segunda versión en español llamada Aléjate, producida por Humberto Gatica y David Foster, e incluida en el álbum que llevaba el nombre del artista. En 2006, Elena Paparizou grabó una versión en directo de la canción para su CD Iparhi Logos y el DVD Mad Secret Concerts - Elena Paparizou.