The music video for "Work" was filmed in Los Angeles and directed by Philip Andelman. Influenced by the work of American minimalist Dan Flavin, it shows Rowland and her dancers posed in silhouette and shot against backdrops of vivid color and beam lighting that is used to create a kaleidoscope effects. "Work" was part of Rowland's set list for her Ms. Kelly Tour. Its commercial success prompted Rowland to record additional music for the "Ms. Kelly" album of which a more uptempo deluxe edition reissue was released in 2008 and would introduce a temporary shift to dance music in Rowland's sound in the late 2000s.