Antes de conocer a su esposa Ayda Field y convertirse en un hombre de familia modelo, Robbie Williams acumuló un largo historial de breves romances con mujeres famosas que incluye al menos dos de las Spice Girls -Geri Horner y Mel C- y estrellas de cine como Lindsay Lohan. En ese sentido, solo se le quedó clavada una espinita: Kylie Minogue.
La cantante australiana era la mujer de sus sueños y tuvo la oportunidad de conquistarla cuando grabaron juntos el sencillo 'Kids' allá por 2000. A pesar de la química que derrochan en el videoclip de esa canción, Robbie reconoció que no ocurrió nada entre ellos, o al menos no lo que a él le habría gustado, porque su talento como seductor se desvanecía en cuanto la veía.