"Work" was originally set to premiere during the September 10, 2007 episode of BET's "Access Granted", along with the music video for "Ghetto", however, this did not materialize as there was confusion over which would be Rowland's next single, as the artist now had three videos shot. After her record label rescheduled the air date to October 22, 2007, the release was further pushed back, and the video finally premiered on the December 5, 2007 at SoUrban.com, the record label website for the Sony Urban Music division in the United Kingdom. In 2009, the video for "Work" was temporarily removed video-sharing platforms such as YouTube and MTV.com after the estate of American minimalist Dan Flavin declared that similarities with Falvin's work had led to legal action, involving monetary damages for the estate.