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.