„Csalódást keltőnek” nevezte kapcsolatait Kylie Minogue-gal és Nicole Kidmannel Robbie Williams. Az énekes a Paris Matchnek adott interjút, amiben szóba került, hogy a kétezres évek elején mindkettejükkel volt közös munkája: az énekesnővel a Kids című duettet, az akkoriban a Moulin Rouge! révén az énekléssel is próbálkozó Kidmannel a Somethin’ Stupidot énekelte együtt.
Williams „fiatalkori kapcsolataiként” említette Minogue-ot és Kidmant az interjúban. A Daily Mail szemléje szerint a riporter vissza is kérdezett, hogy munkakapcsolatra gondol-e, mire Williams azt válaszolta: „A fenébe, ez ingoványos terep. Ahogy Bill Clinton mondaná, »soha nem volt viszonyom ezekkel a nőkkel«.
