2004 m. „People“ paskelbė istorijų, kuriose teigė, kad dainininkas „apgaudinėja visuomenę“, nes jis turėjo seksualinių santykių ne tik su moterimis. Buvo rašoma, kad klubo tualete Mančesteryje jis buvo kartu su vyru. Robbie Williamsas kreipėsi į teismą ir leidinys viešai atsiprašė atlikėjo bei sumokėjo kompensaciją.

„Aš buvau susierzinęs... Man buvo labiau liūdna. Ne dėl kaltinimų, nes aš dariau viską gyvenime, bet čiulpti penį... Sąžiningai, jūs niekada nesutikote žmogaus, kuris taip įnirtingai norėtų būti gėjus, kaip aš“, – šmaikštavo jis, dar kartą patvirtinęs, jog jį traukia tik moterys.

Dainininkas teigė, kad ši situacija jam sukėlė svarstymus ar jis norėtų išsiginti kaltinimų ir kalėbėti tik apie save, ar likti LGBTQ+ žmonių sąjungininku. „Norisi likti sąjungininku ir tuo pat metu apsaugoti save bei savo gyvenimą“, – sakė jis.

Ir tuomet pridūrė: „Be to, jei norėčiau čiulpti penį, aš jį čiulpčiau. Kas mane sulaikys? Mano žmona? Barzda!“.

Jis taip pat papasakojo, kad kai „Take That“ nusprendė dainuoti gėjų susibūrimo vietose, jis nerimavo dėl galimo smurto. Vis dėlto, nuogąstavimai nepasitvirtino. „Kai patekau į gėjų pasaulį, nieko to nebuvo. Buvo visiškas priėmimas, humoras. Ir saugumas. Štai ką aš nešiojuosi su savimi iki šiol; tai buvo neįtikėtinai saugi vieta man augti“, - teigė jis.