En la letra, se emplean dobles sentidos para hacer referencias sexuales mientras celebra el cumpleaños de su pareja.«Birthday» fue escrita por Katy Perry, Bonnie McKee, Cirkut, Dr. Luke y Max Martin.La imagen se basó en una foto tomada durante una fiesta de cumpleaños en los años 1990, donde una Perry rubia y su hermana Angela Hudson sonríen hacia la cámara.[7] Según la partitura publicada en MusicNotes por Kobalt Music Publishing America, Inc., la canción tiene un tempo de 126 pulsos por minuto.[9] Desde su lanzamiento, la composición se ha comparado con la de Prince y el dúo Wendy & Lisa.[9] Randall Roberts, de Los Angeles Times, opinó que la canción representa una versión moderna del disco, al reemplazar las «cuerdas cursis» por «rupturas rítmicas y sintetizadores».[9] Chris Bosman, de Consequence of Sound, la describió como un «irresistible tema disco» y la consideró mejor que el álbum Kiss (2012) de Carly Rae Jepsen.[18] Sal Cinquemani, de Slant Magazine, comentó que, aunque la pista era «sexy y juguetona», contrastaba con otros temas más oscuros.[23] James Reed, de The Boston Globe, describió las letras con doble sentido como «divertidas».[25] En Corea del Sur, alcanzó el puesto 51 en la Gaon International Chart con 3089 descargas digitales.[27] Una semana después subió al puesto 83, y en la siguiente alcanzó el 37.[30] El video musical de «Birthday» fue dirigido por Marc Klasfeld y Danny Lockwood.[32][33] Para transformar su apariencia, Perry pasaba hasta siete horas recibiendo maquillaje y prótesis aplicados por Tony Gardner.Los organizadores creían que estaban protagonizando un programa de telerrealidad llamado Birthday Blowouts.[33] Christina Garibaldi, de MTV News, afirmó que la compositora «sigue superándose» con el video, destacando su «enfoque» como «creativo, divertido y bastante hilarante».[41] En Consequence of Sound, Chris Coplan describió el video como «increíble» y lo comparó con una versión «menos irritante y agotadora» de The Master of Disguise.
