Robbie a déclaré qu'il était déterminé à trouver une femme, maintenant qu'il est séparé de Rachel Hunter.

Il dit qu'il fréquente des bars pour célibataires à Los Angeles pour voir s'il peut trouver la bonne :

"Je suis en ce moment à la recherche de Mme Williams, pas forcément la femme idéale, mais je ne connais pas beaucoup de monde à Los Angeles pour le moment. La culture de Los Angeles n'est pas du tout bizarre pour moi, car j'ai arrêté de boire il y a longtemps. C'est parfait pour moi : il y a une culture du café. Comme ça, je peux sortir avec des potes pour aller au cinéma. C'est là que Mme Williams vient vers moi et dit : "Salut". Je suis comme une 'pop star célibataire qui a besoin d'une femme".

Robbie a dit qu'il pourrait même s'installer avec une américaine :

"Me marier à une américaine pourrait achever ma recherche. Je pense que j'ai un talent exceptionnel, donc je suis très bien ici. Mais le talent n'aide pas la recherche."