På grunn av videoens grafiske innhold ble den sensurert av Top of the Pops, og mange andre kanaler fulgte etter. Til tross for kontroversen ble sangen en umiddelbar suksess, og den nådde førsteplassen på hitlistene både i Storbritannia (hans tredje nummer én som soloartist) og New Zealand. "Rock DJ" vant flere priser, inkludert "Best Song of 2000" på MTV Europe Music Awards, "Best Single of the Year" ved Brit Awards, og en MTV Video Music Award for beste spesialeffekter. miniatyr|Konsert med Robbie Williams i Royal Albert Hall i London, 2001.