Following the less successful chart performances of previous singles "Like This" and "Ghetto", "Work" was released during the first quarter of 2008 (see 2008 in music) as the album's second single in most international music markets. The song has since enjoyed commercial success, becoming Rowland's best-charting solo single since her 2002 song "Stole," reaching the top of the charts in Bulgaria and Poland, as well as the top 10 in Australia, Finland, France, Ireland, Malta, Poland, Switzerland and the United Kingdom.