I oktober 2004 ga han ut et tilbakeblikk på karrieren sin, som også inneholdt nyskrevne spor, sammen med den da nye samarbeidspartneren, Stephen Duffy. «Radio», samlingens første singel, debuterte som nummer én i UK Singles Chart (som ble Williams sjette nummer én hit). Da samlingen senere ble utgitt, debuterte også den som nummer én i Storbritannia og var årets bestselgende album i Storbritannia og Europa. Åtte år etter utgivelsen av "Angels", kåret den britiske offentligheten den som "Beste singel de siste tjuefem årene" ved Brit Awards 2005.