En 1994 Gilby Clarke abandonó la banda y Axl lo remplazó con un amigo de la infancia Paul Tobias, con el cual grabaron una versión de la canción «Sympathy for the Devil» de los The Rolling Stones, para la banda sonora de la película Entrevista con el vampiro.