Setelah kepergian anggota-anggota kunci ini, Axl mencoba membangun kembali GNR dengan merekrut anggota baru.
Ini mengubah arah musik band, mencampurkan unsur rock dengan techno, yang membuat GNR kehilangan ciri khasnya.
Pada tahun 2001, GNR mengumumkan formasi baru mereka secara resmi.
Akhirnya, pada tahun 2008, mereka merilis album baru yang lama ditunggu-tunggu berjudul “Chinese Democracy,” yang sebelumnya menghadapi berbagai penundaan dan kekecewaan dari para penggemar.
