Pjevač se u Kylie Minogue (40) zaljubio još 1980.-ih nakon što ju je vidio da glumi u sapunici 'Neighbours'. Kasnije su snimali zajednički spot za pjesmu 'Kids'. Robbie Williams (40) nije mogao vjerovati da će se žena u koju je zaljubljen skinuti pred njim pa je popio koju čašicu alkohola kako bi skupio hrabrosti. Ipak, popio je koju čašicu previše pa joj se počeo smijati dok se ona skidala.
- Jednostavno sam se počeo smijati. Mislim da se to nije svidjelo Kylie. Vjerojatno sam je uvrijedio, jer se možda osjećala ranjivo zbog toga što je gola na setu i ispred mene - napisao je u svojoj biografiji Robbie te dodao sa žaljenjem: 'Mislim da je bilo kakva mogućnost našeg budućeg odnosa nestala kada sam joj se počeo smijati. Možda voli biti gola, ali vjerojatno ne voli kad joj se pritom netko smije'. Dodao je i kako se pokraj nje osjećao kao tinejdžer te njegov prirodni šarm nije funkcionirao.