Wokalista i aktorka spotykali się od 14 miesięcy. Związek nieprzetrwał, bo Williams postanowił całkowicie poświęcić się pracynad nowym albumem.
- Niestety to nie był dla nich odpowiedni czas - zdradzainformator pisma "Daily Mirror". - Kilka razy już się rozstawali ischodzili, 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ździerniku2006 roku.
