[1]​[2]​[3]​ Fue compuesta por la cantante, Paul Oakenfold, Ian Green y Ciaran Gribbin, mientras que la producción corrió a cargo de los dos primeros.

[4]​[5]​[6]​ Madonna se contactó con Oakenfold para que le enviase algunos temas en donde pudiera contribuir en la composición.

[48]​ Por su parte, en los Estados Unidos, se convirtió en la 55.ª entrada de Madonna en la lista Billboard Hot 100,[49]​ mientras que en la Dance/Club Play Songs, le otorgó a la cantante su cuadragésimo puesto número uno allí.

[76]​ Además, agregó que la cantante había compuesto tres canciones nuevas para el disco, con la colaboración del productor y DJ británico Paul Oakenfold.

[4]​ Demacio «Demo» Castelleon realizó la grabación y la mezcla en los estudios Legacy de Nueva York.

[82]​[83]​[84]​[85]​ El 13 de noviembre, una remezcla adicional, con la participación del cantante Akon, fue lanzada en iTunes como descarga.

[17]​[18]​[19]​ «Celebration» también ha sido publicado en varios formatos en diferentes países del mundo: se lanzó al mercado en sencillo en CD en septiembre de 2009, en naciones como Alemania,[86]​ Francia,[87]​[88]​ el Reino Unido[89]​ y Tailandia,[90]​ mientras que en los Estados Unidos, el 6 de octubre.

[20]​ Por su parte, el sitio web Jenesaispop notó que se parecía a «Get Together» y «True Blue».

[101]​ Además, notó que uno puede ver la mano evidente de Oakenfold en los grooves amplios y la cualidad tonal electrónica «excitante».

[102]​ La letra de «Celebration» llama al oyente a participar en una fiesta y celebrar; esto se refleja en la línea Come join the party, yeah / 'Cause everybody wants to party with you —«Vamos, únete a la fiesta, sí / Porque todos quieren festejar contigo»—.

[103]​ Además, citó: «Recuerdo sus días de Bedtime Stories/Ray of Light cuando Madge se esforzaba para estimular el cerebro.

[...] Supongo que me parece un poco deprimente si todos los ritmos y sintetizadores no estuviesen provocando una avalancha de endorfinas en la cabeza».

Finalizó: «Gracias a Paul Oakenfold por evitar otro tren lírico destrozado, al estilo "Candy Shop"».

[106]​ Chris Williams, de Billboard, la calificó como un número «dance optimista que pisa fuerte».

[28]​ Además, el mismo autor, en su reseña al disco, lo calificó como un bloque perfectamente útil para las pistas de baile.

[101]​ Aunque afirmó que necesariamente no aporta nada nuevo a la ecuación, esto es más probable un movimiento calculado por parte de Madonna.

[101]​ En una crítica menos favorable, Gavin Martin del Daily Mirror calificó a la canción con dos estrellas de cinco; comentó que «Celebration» muestra cómo la cantante ha cambiado en los años desde «Holiday», pero criticó el trabajo inútil cuando los teclados débiles y la voz encantadora intentan invocar al fantasma de un pasado glorioso.

[112]​ Por su parte, Sarah Crompton del Telegraph afirmó que era «inmensamente olvidable»,[30]​ y Douglas Wolk de Pitchfork Media señaló en su opinión al álbum que mientras los temas nuevos de The Immaculate Collection —«Justify My Love» y «Rescue Me»— le dieron a Madonna la forma de seguir adelante para la siguiente década, «Celebration» y «Revolver» sonaban como desechables.

[113]​ James Montgomery de MTV calificó a «Celebration» como una embestida directa para las discotecas sucias y oscuras, la clase que Madonna no ha hecho desde «Deeper and Deeper» y que probablemente no ha visitado desde entonces, tampoco.

[50]​[51]​[52]​ La cifra continúa siendo muy superior al siguiente artista, Janet Jackson, quien posee hasta la fecha 19 números uno.

[130]​ En el resto del mundo, «Celebration» obtuvo un éxito comercial en las listas, al alcanzar los cinco primeros puestos en la mayoría de los países.

[140]​[141]​[142]​ En los demás mercados musicales, «Celebration» alcanzó los diez primeros puestos en Austria, Irlanda y Japón.

[53]​[54]​[59]​[60]​ Asimismo, el modelo y DJ Jesus Luz, quien en ese momento era la pareja de Madonna, también realiza un cameo.

[54]​[155]​ Madonna lo satisface con poses sensuales y luego le quita su ropa, en un intento de reconocerlo, mientras se canta la línea I guess I don't recognize you with your clothes on —«supongo que no te reconozco con la ropa puesta»—.

[53]​ En su análisis al vídeo, James Montgomery de MTV reconoció que la cantante volvió a su época oscura con «Celebration», «un período que se extiende aproximadamente desde el lanzamiento de The Immaculate Collection (1990) a su aparición desastrosa en Late Night with David Letterman, en 1994.

[63]​ Por otro lado, el autor Patrick, del sitio gay Homorazzi, lo consideró «genial» y comparó a Madonna con Kylie Minogue en algunas escenas.

[156]​ En una reseña diferente a las anteriores, Nuria Zúñiga, del sitio web Trendencias, habló sobre el vestuario que Madonna usó para el vídeo.

[104]​ Por último, sostuvo que las partes más sexuales descaradamente no están entre su «Madjestad» y su novio cortesano Luz, sino que están cuando se muestra sola en la pantalla, o agarrando su entrepierna en una demostración al modo de Michael Jackson o estando en cuatro patas.

Hacia al final, realizaban movimientos en un estilo DJ;[161]​ el hijo de Madonna, Rocco Ritchie, se los unió en la presentación.

[168]​ Perez Hilton señaló que «"Like a Prayer" hubiera sido un gran momento para culminar con el espectáculo (o el dos por uno de "Express Yourself"/"Give Me All Your Luvin'"), pero Madonna regresó para "Celebration", que se sentía un poco decepcionante.