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.''
As life gets one step closer to normality for those affected by the impact of the CoVID19 pandemic we take a look forward to what's fresh, new and...
The normally uneventful month of February saw a lot more activity than the norm as 2021 saw significant signs of hope and optimism begin to appear.
Maximo Park return with their first full length studio album in nearly four years as they release 'Nature Always Wins'.
Yes, I know, it's far too early to call out contenders for the Top Ten Albums of 2021 but, if 'In Quiet Moments' by Lost Horizons doesn't feature...
Maisie Peters first release of 2021, 'John Hughes Movie', is as an inspired, individual and thought provoking concept that showcases the singers ever...
Wolf Alice make a long awaited return ahead of the release of their third album with a new single and video, 'The Last Man On Earth'.
Tom Odell returns with new song, 'numb', his first single in nearly two years.