"Kids" was released in October, 2000 as the second single from Williams' album "Sing When You're Winning" and as the third single from Minogue's "Light Years".
Robbie Williams in Guy Chambers sta napisala tudi pop/rock pesem »Kids«, ki so jo na začetku nameravali izdati kot samostojni singl Kylie Minogue, a ko se je Robbie Williams pričel zanimati za pesem, so jo posneli kot duet.