Con la partida de los miembros, que para muchos eran “los pilares fundamentales de la banda”, Axl para muchos, parecía que caía en un vacío sin fondo, parecía perdido en la perdición.
Con una banda desarmada, de 3 miembros : Él, Dizzy y Paul, parecía que Guns N’ Roses no tenía posibilidad de emprender vuelo nuevamente. Pero, Axl sabía que no todo estaba perdido, y que GN’R podía volver a armarse, así empieza un nuevo camino, un camino lleno de piedras, pero lleno de esperanzas ; lleno de malas vibras, pero a la vez con los mejores deseos de un grupo seleccionado, que para Axl, era suficiente para empezar algo grande, algo a lo que en esto – simplemente para diferenciarlo de la otra etapa- lo llamaremos “New GN’R”
Surgieron los rumores de que Axl estaba bajo una depresión, que estaba escondiéndose de los medios por miedo a dar la cara, etc…Pero lo que según muchos hacía, y se puede decir que es la mas coherente, luego de ver los resultados, era armar un GN’R reforzado, para hacer esto, había que definir la dirección musical de la banda, pero esto no se puede hacer, claro está, sin tener todos los miembros, y es por esto que Axl con ayuda de Paul y Dizzy empiezan la búsqueda de nuevos miembros..
Durante 1997, diferentes músicos pasaron por “The Complex”, estudio que usaba Rose para ensayar, diferentes rumores salieron a luz publica por dichos de gente cercana a la banda, o de quien fue el productor de la banda por un pequeño período, Moby, además de los dichos de los demás productores de la banda, como lo fueron Youth y Sean Beaven y de David DeVore, el gerente del estudio “The Complex”, quien aseguró que la banda trabajaba de lunes a viernes , y desde las 9 de la noche, hasta las 7 de la mañana. Pero no se podía trabajar de lleno con 3 miembros, asi que Axl y sus compañeros empezaron a buscar…
Axl tenía un ojo puesto desde hace ya un tiempo en Robin Finck, guitarrista de NIN, de hecho, el mismo Slash se lo recomendó para remplazar a Gilby, además de que Axl disfrutaba mucho la música de Nine Inch Nails. Axl vió en el lo que le faltaba a la banda, y sin dudarlo dos veces, le ofreció el trabajo en GN’R. Finck no lo pensó y aceptó, sabía que GN’R era un grande de la música. Así es como de a poco, Axl, Paul y Dizzy fueron reclutando a los miembros faltantes en este “GN’R mejorado”.
Otro de los guitarrista con los que trabajo Axl fue Zakk Wylde, este no duro mucho, se fue al poco tiempo de haber entrado: ""No había ni una melodía", "No había ni una sola letra". "
Luego, fue el turno de Tommy Stinson, ex-bajista de “The Replacements”, quien había sido recomendado a Axl por Paul Huge, quien solía tocar con el, Tommy agregaba el toque punk que Axl quería, asi como Finck daba el toque industrial. Para completar la banda, Axl necesitaba un baterista, y para seguir con el estilo industrial, decidió ofrecerle el trabajo a Chris Vrenna , ex programador de bateria de NIN, pero este rehusó a integrarse a la banda, para que Axl luego invitara a Josh Freese, ex baterista de The Vandals, y rumores dicen que este ganaría millones con solo ensayas con la banda en una semana, pero según una fuente cercana a la banda, “A Josh, lo que le importa, es la música, y estoy seguro que a Axl también”.
Así fue como Axl finalmente completó la banda para volver a los estudios y así mostrarle a la disquera su material, para así poder lanzar lo más pronto posible “Chinese Democracy” . En ese momento, muchas personas hablaron acerca de la orientación musical de la banda: “Lo que querían, era hacer un disco con técnicas mas recientes, mas modernas” Afirmó Moby, "Hace un par de años, Axl me pidió que le comprara unos discos. Me dio su tarjeta de crédito y le compré lo que quería: Front 242, Nine Inch Nails, KMFDM, Prodigy, todo muy tecno. Le gustaba mucho ese tipo de música." Dijo el Dj Joseph Brooks , que era el dueño de la disquería “Vinyl Fetich”. En cambio, una fuente cercana a la banda dijo "Tengo el presentimiento de que va a ser del estilo de Appetite.”. En abril de este año, Shaquille O’ Neal, el famoso basquetbólista, se unió a Axl para grabar “Fue Genial”, aclaró Shaquille.
En este año, si bien no hubo grandes apariciones mediaticas de Axl, de hecho ,ninguna, hubo varios “avistamientos” de la estrella, todos decían que tenía el pelo corto, y muchos de ellos fueron en L.A. "Lo vi junto a una mujer y un chico, además, vi que Axl le compraba un muñeco al pequeño." Dijo uno de los testigos de un encuentro con Axl. Un poco antes, en 1996, fue visto saliendo de un concierto de Red Hot Chilli Peppers, “Estaba irreconocible, tenía barba y pelo corto” afirmó un testigo. A fines de 1997, fuue visto comprando un dispositivo de efectos para guitarra en una tienda de instrumentos, y luego fue visto en el cine, 2 veces, y todos coincidían en que era casi irreconocible a causa del pelo corto además, DeVore afirmó “que hace mucho ejercicio, y se cuida” lo que explicaría algunos dichos que decían que estaba un poco mas corpulento, ya sea por ejercicio o por otro motivo.
Mientras Axl debía enfrentar problemas legales, los que eran contra Guns N´ Roses, y en contra de él mismo. Los juicios incluyen aquel caso pendiente por los disturbios en St. Louis en 1991, algunas demandas de sus ex mujeres, y algunos de músicos como Steven Adler, Chris Weber y más. Como si no fuera poco, Axl tuvo que lidiar con la muerte de su madre y el incendio en su casa, ambos en 1997.En mayo, West Arkeen muere por una sobredosis de drogas.
Por aquella época, el representante de GN´R comentó a la revista Rolling Stone: "Axl está intentando definir su dirección y está probando a muchos colaboradores diferentes. He oído algo del material que ha escrito Axl en este último tiempo y sólo puedo decir que es maravilloso, pero él es un perfeccionista y necesita que todo sea perfecto. Necesita música que lo movilice".
A fines de 1997, Axl contrata a Chris Pitman, un tecladista experto en todo tipo de efectos , para asi darle un toque mas moderno a la banda, y a la vez un toque mas lleno al sonido de la banda.
En 1998, por problemas internos no mayores, Josh Freese deja la banda y se une a NIN, pero Axl rapidamente contrata a Bryan “Brain” Mantia, de Primus, para que lo remplace.
El 10 de febrero de este año, Axl es tomado detenido en el aeropuerto de Phoenix, por conducta antisocial, luego de que se haya rehusado a los guardias revisen su maleta y luego los haya insultado para que la polícia lo llevara detenido.
Este mismo año, sale a la venta un DVD llamado “Welcome to the videos” , que incluye los videos oficiales de la banda, mientras Axl seguía trabajando en el esperado Chinese Democracy.