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'.
Three nights before the end of his current tour Will Varley returned to his home town of Deal to delight a sold out crowd in The Astor Theatre.
Former Marigolds band member Keelan Cunningham has rediscovered his love of music with his new solo project Keelan X.
Wiltshire singer-songwriter Luke De Sciscio, formally known as Folk Boy, is set to release is latest album - 'The Banquet' via AntiFragile Music on...
Electronic music pioneer and producer Annie Elise says that the release of her first EP - 'Breathe In, Breathe Out' feels "both vulnerable and...
Ahead of the imminent release of his second solo album - Dekker, aka Brookln Dekker, took time out to let us know about the musical project he...
Former Bengal Lancer Harry Sullivan, aka From The Tiger's Mouth, has just released his first solo single - 'Morning News' under his new moniker.
Just ahead of the imminent release of her debut EP - 'Skiá', London born, Bristol and Berlin based singer-songwriter LUIANNA, says she'd like to...