Wydanie singla Wydany dnia 21 stycznia 2008 w Wielkiej Brytanii, utwór zadebiutował na pozycji #56 notowania UK Singles Chart jedynie dzięki sprzedaży w postaci digital download. Tydzień później kompozycja zanotowała największy awans ówczesnego tygodnia, zmieniając miejsce na #7 czyniąc z "Work" piąty solowy singel w karierze muzycznej Rowland, który znalazł się w Top 10 zestawienia. Dnia 3 lutego 2008 piosenka osiadła na pozycji #4. Kompozycja spędziła w sumie sześć tygodni w Top 10 notowania, najdłużej ze wszystkich singli wydanych przez wokalistkę.
W Australii kompozycja znalazła się na pozycji #6 oficjalnego notowania najchętniej kupowanych singli, spędzając w zestawieniu dwadzieścia trzy tygodnie. "Work" odznaczony został przez australijski koncern muzyczny platynową płytą za sprzedaż przekraczającą 70 000 egzemplarzy. Utwór znalazł się na szczycie oficjalnego notowania w Polsce, spędzając na miejscu #1 jeden tydzień.