Albumi ilmestyi levy-yhtiöGeffen Recordsin julkaisemana 23. maaliskuuta2004. Yhtyeen laulaja ja ainoa jäljellä oleva alkuperäisen kokoonpanon jäsen W. Axl Rose pyrki alun perin estämään kokoelma-albumin julkaisemisen kokonaan, sillä hän ei halunnut tuoda markkinoille vanhoista hiteistä koostettua albumia joka voisi varjostaa yhtyeen tulevaa Chinese Democracy-studioalbumia.[17] Yhtyeen kotimaassa Yhdysvalloissa albumi päätyi Billboardin albumilistalla kolmanneksi,[9] ja noustuaan Billboardin listalle uudelleen vuonna 2012 albumin sijoitus oli niin ikään kolmas.[9] Yhdysvalloissa albumia on tähän mennessämilloin? myyty yli 5,2 miljoonaa kappaletta.[18]
Suomessa albumi ylitti ilmestyttyään sekä kulta- että platinalevyn myyntilukemat jo vuoden 2004 aikana.[19] Ilmestyessään albumi ylsi Suomen virallisella albumilistalla kuudennelle sijalle,[1] josta se kuitenkin nousi pian koko listan kärkipaikalle yhteensä viiden perättäisen viikon ajaksi.[1]Greatest Hitsin ohella yhtyeen jokainen albumi, lukuun ottamatta vuonna 1999 ilmestynyttä livealbumiaLive Era ’87-’93, on ylittänyt vähintään kultalevyrajan.[19] Tähän mennessä albumia on myyty Suomessa yli 30 000 kappaletta.[19]
↑Wall, Mick: ”Missä on Slash?”, W.A.R. - W. Axl Rose, s. 320. (Suomalainen laitos, alkuteos W.A.R.: The Unauthorized Biography of William Axl Rose ilmestyi vuonna 2007) Suomentanut Sappinen, Jorma-Veikko. Helsinki: Like Kustannus, 2008. ISBN 978-952-01-0063-6