Su video 'Rock DJ' (2001) gener polmica en diversos canales de televisin, a tal grado que muchos lo censuraron e incluso crearon una nueva versin con videos de archivo del cantante. El videoclip de Williams no slo muestra una de las formas ms extremas de llamar la atencin de una mujer, tambin fue premiado como Mejor Video en los Brit Awards de 2001.