The 52-year-old pop star has admitted she'd love to work with the 'Frozen' hitmaker, as well as the likes of Dua Lipa, Lady GaGa and Miley Cyrus.
Asked about her collaboration ambitions, she shared: "I'd love to collaborate with more women, because I haven't done much of that. You could say any of the top girls right now: Dua is definitely having a great time. Lady Gaga. I love Miley [Cyrus]. I admire so many of these women.
"There's been talk about Madonna and I doing a duet for, it feels like, 20 years. If that were to happen, that would be amazing. I was dressing up in my bedroom to Madonna, to Whitney Houston, to Cyndi Lauper, and then Fleetwood Mac, ABBA, and Donna Summer."
Kylie released her new album 'Disco' earlier this month, but her mind has already turned towards her next record.