In support of its single release, Columbia Records consulted several British DJs to produce remixes of "Work" for international music markets where, other than in the United States, pure pop and funky house had dominated radio and the charts in mid-2000s. While Steve Pitron and Max Sanna collaborated on a fast-paced bitpop version of the song, Russell Small and James Wiltshire from DJ duo Freemasons created a bhangra-infused dance pop remix of "Work" that blends disco music with Indian instruments. Known for their Grammy-nominated work with Beyoncé, Rowland's team approached Freemasons to rework her song after their club-oriented remix of "Déjà Vu" (2006) had received significantly more airplay on British radio than Beyoncé's R&B-led original.