When he presented her with the MTV Video Vanguard Award at the 2016 VMAs, Drake revealed that her first met her during the video shoot for this song, and that "She's someone I've been in love with since I was 22 years old."
The video was shot in Toronto at a restaurant called Avocado. "I was introduced to her as a kid who played background music at the restaurant as people ate their dinner," the rapper said. "It's hard to believe that 11 years later all three of us would come together for a visual for a song called 'Work
Both the "Work" and "Pon De Replay" videos were directed by Director X (Julien Lutz), who at the time was using the moniker Little X.