Entertainment Weekly panned the collaboration: "he enlists the aid of 'N Sync pretty boy Justin Timberlake on Work It, actually one of the weaker tracks here." NME did the same: "Sadly, he might need a history lesson, especially in light of 'Work Its silly pop-directed collaboration with Justin Timberlake of N'Sync." PopMatters noted that Justin croons in this song.
The video for the song was a video of Justin and Nelly visiting the Playboy Mansion where they played tennis and met many of the Playboy Playmates. The video is almost similar to the video of the song "Playmate of The Year", released by Zebrahead, where they also visit the Playboy Mansion, and Hugh Hefner also makes an appearance.