One of his most famous collaborations was on the song `` Kids '' , a duet with Australian pop star Kylie Minogue .
At this time , Robbie Williams recorded a duet , `` Kids '' , with Kylie Minogue .