Revenind la compilația de hituri a GNR, aceasta a fost lansată cu cântec în 2004. Membrii trupei au încercat să blocheze lansarea printr-o acțiune legală, considerând că ar afecta planurile pentru o lansare de album nou.
Fanii așteptau de mult „Chinese Democracy”, un album a cărui lansare fusese amânată ani de zile din cauza procesului complex de producție. În ciuda faptului că a fost lansat fără promovare intensă, „Greatest Hits” a obținut certificarea de cinci ori platină în SUA și a devenit unul dintre albumele cu cea mai lungă prezență în topuri.
În 2020, pentru aniversarea a 15 ani, albumul a fost relansat pe vinil, adăugând și o piesă suplimentară: „Shadow of Your Love”, pe lângo hiturile deja cunoscute, „Sweet Child O' Mine”, „Paradise City” sau „Welcome to the Jungle”.