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'.
On the same day that Glastonbury welcomed back Margate's adopted sons, The Libertines, Margate itself put on it's very own Leisure Festival as it...
Sheffield's very own all girl group Pretty Fierce are still on a high after the recent release of their debut single - 'Ready For Me'.
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.
With only a few days to go before Portsmouth based songstress and producer WYSE releases her new single, 'Belladonna', we caught up with her to find...
Colorado raised, Glasgow educated and Manchester based Bay Bryan is nothing if not a multi-talented, multi-faceted artist performing as both...
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...