Poco tiempo después de que la banda grabase una versión del tema "Sympathy for the Devil", de los Rolling Stones, para la película "Entrevista con el vampiro," Clarke fue despedido de GN'R por diferencias musicales con el vocalista de la banda,Axl Rose,y fue reemplazado por Paul Tobias, un viejo amigo del cantante Axl Rose.