Au début de l'année, Russell a été vu en compagnie d'une jeune top-model australienne âgée de 22 ans, nommée Erica Baxter (qui était auparavant la compagne de Jason Donovan, chanteur australien qui a sorti un tube avec Kyllie Minogue il y a quelques années).

Les photos ci-dessous ont été prises à Rome, où Russell présentait la première de Gladiator. Elles sont issues d'un tabloïd britannique, et cette histoire n'a été mentionnée nulle part ailleurs... Donc plutôt à prendre avec précaution... D'autant plus qu'une autre rumeur circule : Russell aurait actuellement une supposée "liaison" avec l'actrice Meg Ryan... Erica semble donc être quelque peu oubliée pour l'instant...