Certains l'ont dit hétéro, d'autres gay ou bi : la sexualité de Robbie est certainement le sujet qui a le plus divisé ses fans ! Il aura fallu attendre son mariage avec l'actrice Ayda Field en 2010 pour faire taire les rumeurs ! Relations hétérosexuelles parfois ambivalentes (coups de pubs ou vraies histoires d'amour), déclarations ambiguës de Robbie sur ses attirances, tel est le quotidien de Robbie. Voici un petit historique des liaisons hétérosexuelles que le chanteur a eu :

Jacqueline Hamilton-Smith
- Quand ? De Décembre 1995 à Novembre 1996
- Ils avaient quel âge ? Elle : 29 ans, Lui : 22 ans.

Anna Friel
- Quand ? De Mai à Juillet 1997
- Ils avaient quel âge ? Elle : 20 ans, Lui : 23 ans.

Nicole Appleton
- Quand ? De Décembre 1997 à Novembre 1999
- Ils avaient quel âge ? Elle : 24 ans, Lui : 23 ans.
- La relation avec Nicole est sans doute celle qui a le plus marqué Robbie, et qui a laissé le plus de séquelles. Leur relation a duré plus d'un an, de fin 1997 à début 1999. D'un point de vue artistique, Nicole a participé à la chanson Win Some Lose Some dans les backing vocals. Mais elle a inspiré à Robbie la chanson Sexed Up qui parle de leur rupture. Quant à "Grace", la chanson de l'album I've Been Expecting you, cette chanson évoque l'avortement de Nicole (elle était enceinte de Robbie, et Robbie voulait appeler leur enfant "Grace"). Ils avaient même envisagé de se marier...

Tania Strecker
- Quand ? En 1999
- Ils avaient quel âge ? Elle : 26 ans, Lui : 25 ans.
- Pour la petite histoire : lorsque Guy Ritchie avait quitté Tania pour Madonna, Guy lui aurait dit : "Look, you know I really love you, but she's Madonna". Tania avait alors trouvé le réconfort dans les bras de Robbie. Plus tard, en 2006, Robbie chante dans son single She's Madonna : ""I love you, bab, but face it, she's Madonna"

Geri Halliwell
- Quand ? Entre 2000 et 2001
- Ils avaient quel âge ? Elle : 28 ans, Lui : 26 ans.
- Robbie lui a dédié la chanson Eternity en 2001.

Kylie Bax
- Quand ? De Mai à Juin 2002
- Ils avaient quel âge ? Elle : 27 ans, Lui : 28 ans.

Rachel Hunter
- Quand ? De Mai 2002 à Février 2003
- Ils avaient quel âge ? Elle : 33 ans, Lui : 28 ans.
- Lorsque Rachel sortait avec Robbie, elle était encore mariée à Rod Stewart.

Rachel Perry
- Quand ? De Mai à Juin 2003
- Ils avaient quel âge ? Elle : 27 ans, Lui : 29 ans.

Cameron Diaz
- Quand ? En 2003
- Ils avaient quel âge ? Elle : 30 ans, Lui : 29 ans.
- Leur relation n'a jamais vraiment été confirmée. En revanche, on sait qu'elle a joué un rôle déterminant dans la relation entre Robbie et Ayda Field.

Valerie Cruz
- Quand ? De Août à Novembre 2004
- Ils avaient quel âge ? Elle : 28 ans, Lui : 30 ans.

Lindsay Lohan
- Quand ? De Novembre 2006 à Avril 2007
- Ils avaient quel âge ? Elle : 20 ans, Lui : 32 ans.

Clare Staples
- Quand ? En Août 2007

Suzanne Coppin
- Quand ? En Août 2007

Ayda Field
- Quand ? Depuis 2005
- Ils ont quel âge ? Elle : 28 ans, Lui : 31 ans.
- Ils sont mariés depuis le 10 Août 2010.