Work jest utworem promującym drugi studyjny album Kelly Rowland, zatytułowanym
Ms. Kelly.
Work został napisany przez Scotta Storcha, Jasona
Pooh Bear Boyda oraz sama artystkę – Kelly Rowland. Singiel nie ukazał się w Ameryce Północnej ze względu na raczej średni sukces jaki osiągnęły poprzednie dwa –
Like This oraz
Ghetto. Jednak
Work osiągnął większy sukces plasując się w Top 10 oficjalnych notowań większości krajów m.in. Australii, Austrii czy też Francji. Singiel został wydany 21 stycznia 2008.