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