C'est le 1er duo de Robbie à faire l'objet d'un single. Ce duo avec Kylie Minogue est né suite à collaboration assez particulière : à l'origine, Kylie avait demandé à Robbie et Guy Chambers de composer plusieurs chansons pour son album. Ils ont composé trois chansons : Your Disco Needs You, Loveboat et Kids. Mais lorsque Robbie et Guy se sont aperçu que le titre Kids était trop bien pour le donner à Kylie, ils lui ont proposé d'en faire un duo ! Résultat : Kids s'est retrouvé à la fois sur l'album de Kylie (Light Years), et sur l'album de Robbie (Sing When You're Winning). Et lorsqu'il est sorti en single, il a été considéré comme étant un single de Robbie, et non un single de Kylie. Le clip quant à lui est un peu décevant : une coiffure qui laisse à désirer, et une fin peu originale...