Za svoj novi video-spot, za pjesmu "Rock DJ", pjevač Robbie Williams angažirao je kontroverznog redatelja Vaughana Arnella, koji je snimao spot "Outside" u kojem se George Michael pojavljivao obučen kao policajac iz L.A.U spotu Robbie pjeva pred grupom žena koje ga ignoriraju, na što on skine svu odjeću sa sebe. Pošto ga i dalje ignoriraju, on skine kožu i počne odbacivati svoje meso i organe, da bi na kraju od njega ostao samo kostur koji pleše.

Žene (među kojima je i Elisabeth Jagger, Mickova kćerka) ližu i grizu odbačene komade njegovog mesa. Asocijacije na kanibalizam zabrinule su urednike popularne emisije "Top of the Pops", tako da je spot prikazan samo do momenta kad Robbie skida hlače. Cjelovita verzija spota bit će prikazivana samo u kasnonoćnom terminu. Video je sniman puna četiri dana, a Robbie je bio izuzetno strpljiv sa specijalnim šminkerskim efektima, za koje je bila zadužena ekipa koja je od Roberta de Nira pravila čudovište u filmu Kennetha Branagha "Frankenstein".