Celebration ist einer von zwei neuen Tracks, mit denen Madonna ein sensationelles "Greatest Hits"-Album bereichert hat. Das Album, das als Einzel-CD und als Doppel-CD mit umfassendem Tracklisting veröffentlicht wird, enthält einige der besten Songs des außergewöhnlichen Superstars. Sämtliche Songs wurden remastert und in Übereinstimmung von Madonna und ihren Fans ausgewählt. Celebration schlägt den Bogen von Klassikern wie "Everybody", "Express Yourself" und "Vogue" bis hin zum letztjährigen Superhit "4 Minutes". Zeitgleich mit den CD-Editionen erscheint zudem eine DVD, welche die besten Videos der Visionärin enthält, darunter einige, die bisher nicht auf DVD erhältlich waren.
Das Artwork für Celebration schuf "Mr. Brainwash", der französische Street-Artist und Filmemacher, der in Kunstkreisen Kultstatus genießt, da er "moderne kulturelle Ikonen in einen Mixer wirft und dann auf Stufe Elf stellt" (Brainwash über Brainwash).

Selbst nach rund 25 Jahren Popgeschäft befindet sich Madonna immer noch auf dem Weg nach oben. Sensationell waren zum Beispiel die Chart-Entries ihres jüngsten Albums Hard Candy und der Single 4 Minutes (feat. Justin Timberlake), die im letzten Jahr gleichzeitig auf die 1 der jeweiligen Charts gingen. Ebenfalls im letzten Jahr wurde Madonna als "erfolgreichste US-Künstlerin des Jahres 2008" gefeiert. Insgesamt brachte sie im Laufe ihrer Karriere 37 Top-10-Hits in die Billboard-Charts, davon 12 auf Platz 1, und in Deutschland schafften es 10 Alben auf Platz 1 der deutschen Charts.

Das ist nicht einfach irgendein "Best of - Album" oder eine Greatest-Hits-Compilation. Das ist ein Querschnitt durch die gesamte Karierre dieser Ausnahmeerscheinung. Letztendlich ist das Doppelalbum das, was es sein soll: Madonna zelebriert die 35 Songs. Die Compilation bietet den absoluten Überblick über ihr Schaffen und bei allem Hin-und Her vergisst man immer wieder, dass Madonna eine echte Songwriterin ist - denn ihre Texte schrieb sie zu 95% selbst und hat gelegentlich sogar die volle Verantwortung für den Song (Lucky Star) übernommen. Mit Dress You Up, Whos That Girl?, Everybody, Burning Up finden sich übrigens Tracks, die bsiher in keiner der bisherigen drei Compilations (Immaculate Collection, Something To Remember und GHV2) finden ließen.