De nummers zijn allemaal geremasterd en geselecteerd door Madonna en haar fans. Het album is de ultieme verzameling van hits uit Madonna's indrukwekkende carrière waaronder Express Yourself, Vogue en 4 Minutes. Celebration bevat ook nog eens twee nieuwe nummers die zijn opgenomen in New York City. De eerste single Celebration is geproduceerd door Madonna en Paul Oakenfold.
