Spears honlapján a Billboard.com szerint már hetek óta ketyegett a megjelenést jelző visszaszámláló óra, a dalt szeptember 16-án akarták bemutatni, de a terv vasárnap dugába dőlt. Az énekesnő Twitter-üzenetben tájékoztatta a rajongóit: „arra ébredtem, hogy kiszivárgott a Work Bitch egy rossz minőségű változata”.
Spears menedzsere, Adam Lebner elszomorítónak nevezte, hogy valaki az egész rajongótábor örömét elrontotta. A kiszivárogtatás után előrehozták a Will.i.am és Sebastian Ingorsso által szerzett dal végleges változatának rádió és iTune-premierjét.
A Work Bitch előtt Spears utoljára júniusban jelentkezett új számmal: a Hupikék törpikék mozifilm második epizódjában hallható Ooh La La című dallal. Ebben az évben az énekesnő már toplistás sikert aratott az ugyancsak Will.i.ammel való munka gyümölcseként született Scream & Shout című számmal.