Сингълът е от предстоящия осми студиен албум на Бритни, който излиза на 3 декември, ден след нейния 32-ри рожден ден, с музикален продуцент Уил.Ай.Ем. Двамата работиха съвместно и в неговия миналогодишен хит Scream & Shout, а новото им денс парче е силно повлияно от електронната музика.

Според "Билборд", освен че се харесва на почитателите на клубния звук, Work Bitch разкрива и тайната за успеха на Бритни - труд! През септември тя анонсира дългосрочен ангажимент в столицата на хазарта Лас Вегас, където ще изнесе 100 концерта в продължение на две години под наслов Britney: Piece of Me.

Първото й шоу във ваканционния комплекс "Планет Холивуд" е насрочено за 27 декември. Новината бе оповестена в интервю по Ей Би Си, а на място я очакваха над 1000 фенове в ученическата униформа от първия й хит ...Baby, One More Time, от чието излизане се навършиха 15 години.