Kylie Minogue aurait les faveurs de Robbie. Kylie a déclaré qu'elle et Robbie auraient pu devenir un couple.

Au journal "The Daily Record", elle précise :

"Robbie a toujours dit que je suis sa femme idéale, et j'ai toujours ressenti qu'il est génial, attirant et totalement intéressant. J'ai toujours senti que cela aurait pu arriver, qu'on aurait pu devenir un couple, mais je pense que ce n'est plus d'actualité maintenant. Cela n'est jamais arrivé, ce qui je pense est une honte, mais que puis-je faire ? Nous avons été amis depuis si longtemps amis, que l'on ne peut revenir en arrière. Vous ne pouvez jamais faire demi-tour dans la vie. Désormais, nous sommes seulement les meilleurs amis."