En ese mismo año participa en la mayoría de las canciones del segundo álbum de estudio de Williams, I've Been Expecting You, en las que se puede destacar Millennium, No Regrets, She's The One (cover de World Party) y "Man Machine" (que aparece en la película Lock, Stock and Two Smoking Barrels).