La compositora de Work Bitch , RuthAnne Cunningham , comentó en una reciente entrevista la historia detrás de la canción. ¿Entonces no sabías que estabas escribiendo una canción para Britney en ese momento? No. Una llamada me llegó unos cuatro días después y me la mostraron en el teléfono. Yo estaba como, esperen, esa es nuestra canción; conozco esa voz, ¿es Britney Spears? Luego me dijeron que era el primer single de su nuevo álbum y saldrían en cuatro días. Yo estaba como: Mierda. Quiero decir, es el sueño de cada niña de 13 años, ¿no? Fuente: Absolute Britney