Robbie Williams beleszeretett a drogelvonóban dolgozó terapeutájának, Paul McKennának a  volt barátnőjébe. Az énekes és a 39 éves Clare Staples hat hónapja ismerik egymást, és Robbie barátai azt állítják, a nő személyisége nagyon jó hatással van a csapongó énekesre. A nőt öt évig tartó kapcsolata után jegyezte el a televíziós hipnotizőrként is ismert McKenna, aztán szakítottak. Staples egyébként önismereti és személyiségfejlesztő könyveket írt az utóbbi években, olyan témákat feldolgozva, mint például mit lehet tudni a férfiakról és mit lehet tanulni a kutyáktól.