Das Lied wurde vom Interpreten selbst, zusammen mit Kelvin Andrews, Guy Chambers, Ekundayo Paris und Nelson Pigford, geschrieben beziehungsweise komponiert. Chambers zeichnete darüber hinaus für die Produktion verantwortlich.[1]
Die Erstveröffentlichung von Rock DJ erfolgte als Single am 31. Juli 2000.[2] Am 25. August 2000 erschien das Lied als Teil von Williams’ dritten Studioalbum Sing When You’re Winning.[1]
Musikvideo
Das Musikvideo zu Rock DJ entstand unter der Regie von Vaughan Arnell[3] und zeigt Williams teilweise als Computeranimation, wie er in einer Diskothek tanzend stript und sich seine Haut vom Körper entfernen lässt, bis er nur noch als Skelett zu sehen ist. Das Musikvideo zog öffentliches Aufsehen in den Medien nach sich und die Fernsehsender MTV, VIVA und BBC boykottierten die Ausstrahlung.[4] Bis August 2023 zählte das Video über 102 Millionen Aufrufe bei YouTube und wurde von der Videoplattform als nicht jugendfrei eingestuft.[5]