Сольная карьера. Swing When You're Winning (2001)

После успеха его третьего альбома, Уильямс хочет попробовать себя в другом направлении. Он прерывает свое турне на две недели для записи своего четвертого студийного альбома такого качества, о котором он всегда мечтал.

Родившийся от его любви к Френку Синатре, в сочетании с успехом композиции «Have You Met Miss Jones?», которая была записана для фильма «Дневник Бриджит Джонс» в начале 2001 года, альбом был записан на Capitol Studios в Лос-Анжелесе.

Робби Уильямс записал дуэты с Джонатаном Вилкесом, Джайн Хорокс, Джоном Ловитсом, Рупертом Эвереттом и Николь Кидман.

Первый сингл, который был выпущен, это был дуэт с Николь Кидман «Somethin' Stupid». Римейк песни Френка и Нэнси Синатра стал пятым хитом Робби Уильямса, который занимал первые места во всех британских хит-парадах, а также вошел в пятерку лучших в Германии, Швейцарии, Австрии, Италии, Голландии, Бельгии и Новой Зеландии. Кроме этого песня стала одной из лучших песен 2001 года и, разойдясь тиражом более чем 200 000 копий, стала серебряной.

Когда альбом «Swing When You're Winning» был представлен в конце 2001 года, он сразу же стал хитом в Британии, Ирландии, Новой Зеландии, Австрии и т. д. и продался тиражом более 7млн. копий по всему миру.

Второй сингл альбома под названием «Mr. Bojangles/I Will Talk And Hollywood Will Listen» был выпущен только в центральной и восточной Европе, а «Mack The Knife» вышел как радио-хит в Мексике.

Альбом продержался 57 недель в британском хит-параде, 7 раз становился платиновым и стал 49 наиболее продаваемым альбомом в истории Британии.

«Beyond the Sea» был саундтреком к мультфильму «В поисках Немо» в 2003 году и номинировался на премию Academy Award.

В декабре 2001 год был выпущен фильм под названием Robbie Williams Live at the Albert Hall. Вскоре он стал лучшим по продажам в Европе и становился 6 раз платиновым в Британии и 2 раза в Германии.