D’après l’Associated Press, il est indiqué que les deux jeunes gens s’étaient séparés une 1ere fois en juillet 2005 après que Law a admis avoir trompé Miller au cours du mois de mars de cette même année avec la gardienne de ses enfants Daisy Wright.
Les 2 covedettes du film Alfie se sont réconciliées en octobre pour reprendre chacun leur liberté en janvier 2006. Sienna a brièvement fréquenté l’acteur Hayden Christensen qui tournait avec elle dans la production Factory Girl. De son côté, Jude a été lié pendant quelque temps à la chanteuse et comédienne australienne Sophie Monk.
Lorsqu’elle fut interrogée à savoir si elle était à nouveau en couple avec la star d’I Heart Huckabees, la jeune femme de 24 ans a déclaré: « Alors, c’est vraiment évident, n’est-ce pas? Nous travaillons là-dessus. »