Guns N’ Roses reveló su nuevo single, «Shadow of Your Love», en el marco de la promoción de Locked N’ Loaded, una reedición extendida de Appetite for Destruction, que incluye un boxset con 73 canciones (49 inéditas) distribuidas en cuatro discos. Será lanzado el 29 de junio.
Escrita por Axl Rose y su amigo de la infancia Paul Tobias, la canción rememora los días del cantante en la banda de sus inicios, Hollywood Rose. La canción vio la luz por primera vez en 1987.