An accompanying music video for "Work" with directed by American music video director and photographer Philip Andelman and was filmed in Los Angeles, California on July 26, 2007. It was shot back to back with Rowland's video for her song "Comeback". According to Rowland, the choreography-heavy "hype energized" video is about "movement and color and really cool angles, shots and lights." Set amid a variety of fluorescent light environments, it features the singer and a team of dancers performing Bollywood-style dance numbers. Rowland noted that the video was different from her previous videos since her styling introduced a sexier image of her.