Madonna, niekwestionowana rekordzistka w umieszczaniu zarówno swoich pojedynczych piosenek jak i albumów na liście Billboard Pop Charts (37 jej piosenek znalazło się w pierwszej dziesiątce hitów, siedem albumów artystki osiągnęło pierwszą pozycję), daje swoim fanom kolejną okazję do świętowania jej muzycznych dokonań oto kanoniczna kompilacja piosenek Madonny. Utwory na płycie zostały zremasterowane, wyboru zaś dokonała Madonna i jej fani. Dokumentują one niezwykłą karierę hitów artystki, takich jak "Everybody", "Express Yourself", "Vogue" i "4 Minutes".
Na "Celebration" znajdują się również dwie nowe, nagrane niedawno w Nowym Jorku piosenki. Pierwszy singiel, tytułowy "Celebration" został wyprodukowany wspólnie przez Madonnę i Paula Oakenfolda. Teledysk do tej piosenki, został nakręcony w Mediolanie. Klip wyreżyserował stały współpracownik Madonny Jonas (Ray of Light) Akerlund.
Okładkę płyty stworzył uliczny artysta "Mr. Brainwash", znany z "wrzucania współczesnych ikon kultury do sokowirówki i wyciskania z nich ostatnich soków".