The 'Angels' singer collaborated with the 'Can't Get You Out Of My Head' hitmaker on 'Kids' in 2000 and has revealed he'd love to team up with her again on a new song he's written for his next album.
He said: ''The Kylie duet might not come off and that would be very embarrassing now that I've said too much already.
''Maybe I used up that token of the duet thing. I've got this great tune that's incredibly camp and I would love her to sing on it with me. Maybe she will, maybe she won't, watch this space.''
Robbie also expressed an interest in working with 'Grace of Monaco' actress Nicole Kidman again following their duet on his album 'Swing When You're Winning', 'Something Stupid' in 2001.
Meanwhile, the 41-year-old star opened up about embracing fashion and keeping in shape when it comes to performing on stage.
He told News.com.au: ''I am taking a leaf out of Elton John and Rod Stewart's book.
''In the past I thought, 'Who do I think I am by wearing that?' but now I have my big boy pants on so they might as well be Versace and Louboutins.''
Speaking about his decision to give up sugar, red meat, pasta and bread, he added: ''I am professional, I've got to do this s**t and I'm a 'pop star', so for me to go out there and not feel ashamed, then I have to look a certain way.
''And I'm a bit of a dancer, I move on stage and I need to be lithe. Or at least more lithe than I have been.''
With the 61st Grammy Awards fast approaching, we have revised the long list of nominees once again and think we've made up our mind about who will be...
After a 21-year gap between albums and a full 19-year break as a band, Sleeper seem at last to be back in earnest.
Jay McAllister - otherwise known as Beans On Toast - brings his raucous road show to Kent's infamous seaside town.
Having announced her debut album 'When We All Fall Asleep, Where Do We Go?', Billie Eilish unveils a sinister video for her new single 'Bury a...
Imagine Dragons have now unveiled the official video for their single 'Bad Liar', following their recent animated lyric video.
Brit Award-nominated Tom Walker unveils the video for his newest single 'Just You and I' taken from his debut studio album 'What a Time To Be Alive'.
Stalker Miller have seen a will and determination come to fruition with the release of their debut album 'Homegrown By Joan'.