The 'Angels' hitmaker and the Australian pop princess previously teamed up on 2000's 'Kids', which narrowly missed out on the number one spot in UK chart to U2's 'Beautiful Day'.
And now, the 46-year-old former Take That star has revealed he and the 52-year-old 'Golden' singer have "big plans" for a follow-up.
According to the Daily Star Online, Robbie said: "I have a song with Miss Kylie Minogue, I have big plans for it if she is up for it. I have big plans."
While an insider told the tabloid: "Kylie and Robbie have recorded a new song together.
"It's their first collab since 'Kids' in 2000 and Robbie is keen to make it a single.
"Due to Covid there are no concrete plans for the release.
"It won't be a mini drop like Kylie recently did with her Studio 2054 remix of 'Real Groove' with Dua Lipa."
Robbie previously admitted his new record will have a "disco feel to it", after he was inspired to pen party music after re-listening to Kylie's 2001 track 'Your Disco Needs You', which he co-wrote.
He said: "I’ve got to say, as I look down the list of my new songs from my new album, that I don’t know when it’s coming out.
"It’s got a very disco feel to it."
Last year, Kylie and Robbie both featured on the Children in Need charity cover of Oasis hit 'Stop Crying Your Heart Out’.
The 'Rock DJ' hitmaker's last non-festive studio album was 2016's 'The Heavy Entertainment Show'.
‘Love At First Sight’ hitmaker Kylie returned to her disco roots on last year's 'Disco'.
Live music returned to Dreamland in Margate in spectacular fashion as Sports Team brought their 'Bus Trip All-Dayer' back to the seaside town for the...
Wolf Alice are nominated for the third time and Arlo Parks is an unsurprising first-time nominee.
Well before they enjoyed meteoric success with 'The Black Parade', My Chemical Romance started their musical journey with another concept album, 'I...
Willow Smith and more rocked a buzzcut for so many reasons.
Normani and Cardi B dispense with the need to maintain any resemblance of social distancing as they get up-close and personal in the video their...
'Diamond Life', released on the 16th July 1984, is not only a significant album in it's own right, it's a cultural touchstone and a near perfect...