En el año 1998, Sharrock se unió a la banda de Robbie Williams, con la cual trabajaría durante los siguientes 8 años.