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'.
The songs you need to get you in the mood for drinking.
The return of The Offspring with Let The Bad Times Roll feels timely if not for the recent resurrection of pop punk, but for the absolute disaster of...
JK Rowling is trending again, and the trans community needs support.
With the release of their third album 'Typhoon' growing steadily nearer, Royal Blood have unveiled yet another single entitled 'Boilermaker'...
Olly Alexander shows off his journey of self-love in the video for Years & Years' newest single 'Starstruck'; the lead track from his forthcoming...