The new track will be featured in Robbie's forthcoming album, his first to be released after signing with his new label, Sony Music, reported Aceshowbiz.
"Where it's going to go I couldn't tell you, but it's very good," Kylie said of the track.
The duo first collaborated sixteen years back for their hit single "Kids".
"Kids" was released as the second single from Robbie's fourth studio album "Sing When You're Winning", and the third single from Kylie's seventh studio album "Light Years".
The 48-year-old songstress is also recording new songs to add to a reissue of her "Kylie Christmas" album.
Disclaimer: No Business Standard Journalist was involved in creation of this content