Williams tok sjansen på å duett med sin mangeårige venn Jonathan Wilkes, Little Voice-stjernen Jane Horrocks, Saturday Night Live-stjernen Jon Lovitz, Rupert Everett og skuespillerinnen Nicole Kidman. Den første singelen som ble gitt ut fra albumet var en duett med Kidman, på "Somethin' Stupid". Opprinnelig en hit for Frank og Nancy Sinatra, ble sangen Williams femte nummer én hit i Storbritannia. Det ble til slutt en av de største hitene i 2001. Williams sin versjon av "Beyond the Sea" ble spilt i filmen Oppdrag Nemo i 2003 og ble også utgitt på filmens lydspor-CD. En DVD, Robbie Williams Live at Albert Hall, ble gitt ut i desember samme år. Så langt har den blitt en av de bestselgende musikk-DVD-ene i Europa, og er sertifisert 6× Platinum i Storbritannia og 2× Platinum i Tyskland.