"Work" znalazł się w Top 10 oficjalnych list w Finalandii, Francji, Nowej Zelandii, Szwajcarii oraz Włoszech.
Teledysk Teledysk do singla nagrywany był w Los Angeles, w Kalifornii dnia 26 lipca 2007 wraz z klipem promującym utwór "Comeback" i reżyserowany przez Philipa Andelmana.
Videoclip początkowo miał ujrzeć światło dzienne dnia 10 września 2007 w programie Access Granted stacji muzycznej BET wraz z klipem do kompozycji "Ghetto", jednak z powodu braku podjęcia decyzji co do następnego singla wokalistki premierę wycofano. Kilka tygodni później wytwórnia płytowa artystki ogłosiła, iż teledysk ukaże się dnia 22 października 2007. Ostatecznie videoclip miał premierę dnia 5 grudnia 2007 za pośrednictwem oficjalnej podwitryny internetowej brytyjskiej wytwórni Sony Urban Music.
Klip ukazuje Rowland wykonującą układ choreograficzny wraz z czterema tancerkami na tle efektownych reflektorów. Ujęcia teledysku prezentują artystkę w pomieszczeniach naświetlonych różnymi kolorami. Strumienie światła występujące w videoclipie odwzorowują ruch kalejdoskopu. Finalna scena klipu ukazuje wokalistkę tańczącą na czarnym tle w stylu Bollywood.
Teledysk zarejestrowano również w wersji do utworu "Work" zremiksowanego przez grupę Freemasons.