Wokalista i aktorka spotykali się od 14 miesięcy. Związek nie przetrwał, bo Williams postanowił całkowicie poświęcić się pracy nad nowym albumem.
– Niestety to nie był dla nich odpowiedni czas – zdradza informator pisma „Daily Mirror”. – Kilka razy już się rozstawali i schodzili, jednak tym razem do naprawdę koniec. Robbie podchodzi śmiertelnie poważnie do kwestii muzyki. To jego priorytet.
Ostatni album piosenkarza, „Rudebox”, ukazał się w październiku 2006 roku.