Razvpiti Robbie Williams je za tuje medije priznal, da si je velikokrat krajšal čas s prostitutkami. Odkrito je namreč priznal, da je bil do vratu zasvojen s seksom, saj je poleg prostitutk gostil striptizete, porno zvezde, najbolj radodarne pa so bile menda fanatične oboževalke, ki so bile pripravljene zanj storiti prav vse. Tako se je na njegovem 'jedilniku' dostikrat znašel celo skupinski seks z precej mlajšimi ženskami, kajti zelo težko se je uprl priložnosti za seks, če se je ta ponujala.
Kot mnogim drugim, se je bilo tudi njemu zelo težko upreti zapeljivim pogledom lepotic. Čeprav ima s prostitutkami dokaj slabe izkušnje, odkar sta ga dve prestrašili s pištolo in od njega zahtevali denar.
Zanimiv je tudi podatek, da v enem njegovih videospotov, Come Undone nastopa šopek porno igralk. Pevec je sicer znan po dolgem seznamu zvezdniških romanc, na katerem so se znašle tudi Cameron Diaz, Geri Halliwell, Nicole Kidman in Rachel Hunter.
Robbieva zdajšnja izbranka Valerie Cruz nad njegovim početjem seveda ni navdušena, saj je najbrž v skrbeh, da bo tudi sama le eno izmed imen na njegovem spisku. Robbie sicer zdaj trdi, da je njegovih norih let konec, da bi se rad ustalil in da si želi družine. Povedal pa je tudi, da je na nek način še vedno zaljubljen v Rachael Gilson, svoje dekle iz najstniških let. Eh, Robbie, odloči se že...