Na počátku hvězdné kariéry si Robbie Williams užíval sex na veřejnosti. Zpěvák se přiznal, že v tu dobu ovlivněn drogami a alkoholem dost často sváděl neznámé dívky a souložil s nimi v letadle, vlaku i autobuse. V mládí to přeháněl s drogami i sexuálními excesy. "Když jsem si dopřával drogy, člověk ztratí veškeré zábrany. Míval jsem sex ve vlacích, letadlech i ve vinárnách. Dokonce se mi to často líbilo na parkovišti," přiznal zpěvák britskému magazínu More. Celá léta marně hledá lásku, tedy dlouhodobý vztah. A sám Robbie přiznává, že by se k němu hodila snad pouze Madonna. "Namísto toho abych šel ven s holkou, mohl bych se místo toho klidně doma dívat na televizi a ta slavná holka by šla ven sama. Myslím, že bych ji měl rád. Taková by byla Madonna," tvrdí Robbie. Ačkoli má za sebou stovky vztahů na jednu noc, dnes už se jim vyhýbá, protože ho stojí příliš mnoho energie. "Myslím, že vztah na jednu noc je spíš o lichocení a žvatlání. Když ke mně přijde holka, v devíti z deseti případů ji ráno nechci ani vidět," dodal zpěvák hitu Angels. V Los Angeles hřeší zatím na to, že ho moc Američané neznají a nezbožňují. Rozhodně ne tak, aby o jeho romancích denně mluvil bulvár. "Můžu tady chodit s holkami, aniž o tom druhý den každý píše," tvrdí jedna z nejslavnějších bitských popových hvězd.