Уилямс се е срещал за кратко с Гери Холиуел в средата на 90-те години. Съпругата на Роби Уилямс Айда направи намек в телевизионно предаване, че съпругът й се познавал с три момичета от "Спайс Гърлс" много добре, съобщи contactmusic, цитиран от БГНЕС. 
Известно е, че Уилямс веднъж се е срещал с Гери Хорнър, но според Айда той е имал връзки също и с Мел Си и Ема Бънтън. На въпрос на водещия на шоуто към Айда, облечена като Виктория Бекъм, дали е знаела за връзките на Роби с момичетата от Спайс Гърлс, тя отговоря сдържано: "Да, той го направи.