Guns N' Roses había empezado a escribir nueva música y grabar nuevo material en 1994.