Rock DJ - 2004 Mix

This song is about a guy who is trying to impress a female disc jockey. He busts some braggadocios raps, but it has no effect. In the video, Williams tries to get her attention by gradually taking his clothes off. Even after he's completely naked, it has no effect, so he rips off his flesh and throws it around the club. When he is finally reduced to bones, that's when she goes for him. The video, which was directed by Williams' frequent collaborator Vaughan Arnell, caused major controversy at the time due to its gory content. Most television channels cut the video before Williams started stripping, with some running an alternative clip altogether showing Williams recording "Rock DJ" in the studio. The video was also banned in the Dominican Republic after allegations of Satanism. Despite the controversy, the video was critically acclaimed and won a number of awards, including British Video of the Year at the BRITs and Best Visual Effects at the MTV VMAs in 2001.

The Blockheads' Ian Dury of "Hit Me With Your Rhythm Stick" fame was one of the primary inspirations behind this song. Williams and Dury became friends through their work for the children's charity UNICEF, before Dury's death in March 2000. According to Williams, Dury spiritually channeled this song through him: "I actually just went, 'Ian Dury, please send me a rhythm?' And then he went, 'Singing in the classes, music for your masses, give no head, no backstage passes.'"

Williams makes reference to A Tribe Called Quest's "Can I Kick It?" when he asks that question and is answered with "Yes you can." "Rock DJ" also paraphrases a quote from "La Di Da Di" by Doug E. Fresh and Slick Rick ("But when I rock the mic, I rock the mic (Right)"). Williams said at the time: "I really struggled to write the lyrics, so what I've just done is I've robbed loads of really old rap lyrics."