Excentrický zpěvák, který se scházel s Rachel Hunterovou, Nicole Appletonovou a mnoha dalšími hvězdami, nyní došel k přesvědčení, že zdroj nových krásných žen ze světa showbyznysu zřejmě vyschnul: "Už tu není žádná. Všechny jsem je dostal. Nezbývá mi, než se zaměřit na muže." Williams si ale při příležitosti konce randění se slavnými ženami nenechal ujít možnost zhodnotit některé jím ještě "nevyzkoušené" známé krasavice. Podle někdejší hvězdy skupiny Take That například s Mariah Careyovou by to bylo jako: "Vztah s bláznem, slečna Careyová je jako nevybuchlá bomba šílenství." Stejně jako Mariah i Jennifer Lopezová podle Robbieho už ztratila kontakt s realitou: "Už jste slyšeli píseň Jenny From The Block? Jsem uchvácen tím textem, ona je opravdu bohyně, ale naprosto jistě je to také blázen." Nicméně jeho nejostřejší komentář směřuje ke Christině Aguileře: "vypadá jako špindíra, myslím, že by potřebovala pořádnou koupel." Ohledně své budoucnosti má Williams celkem jasno: "Myslím, že ambice dělají jak z hereček, tak i modelek, hrozné lidi. Přesto nepochybuji, že si jednou jednu z nich vezmu."