The Scottish DJ worked on the Australian superstar's tracks 'In My Arms' and 'Heart Beat Rock' on her 2007 LP 'X', when he was just starting out, and she would love to team up with him now he's at the top of his game and admitted she is still a huge fan of his breakout tune 'Acceptable in the 80s'.
Kylie told the Daily Star newspaper's Wired column: ''I've not worked with Calvin since he became Calvin Harris.
''I worked with him when he had to stop and have a drink because he was so nervous coming into the studio.
''He was still making records in his bedroom!
''But I would like to revisit that, his work is amazing.
''I did can then and I still love 'Acceptable in the 80s'.''
Calvin has since worked with huge names, including Dua Lipa, Rihanna, Ellie Goulding and Frank Ocean, but the 'We Found Love' hitmaker recalled how he downed a shot of whiskey before getting into the studio with Kylie, and ended up being ''just as nervous'' because he was a little drunk.
He confessed in 2009: ''I needed a shot of Jack Daniel's to calm my nerves.
''That wasn't a very good idea.
''It was early in the morning and I ended up a bit drunk, but just as nervous.
''But Kylie was amazing. I didn't realise just how much she contributed musically.''
Meanwhile, Calvin isn't the only famous DJ Kylie wants to work with.
The 'I Should Be So Lucky' hitmaker is known for her huge dance anthems, such as 'Can't Get You Out of My Head', 'Spinning Around' and 'Sexercise', and the 51-year-old singer would love to return to that same sound she's synonymous for by working with the 'Uptown Funk' hitmaker.
Kylie - who went down the country route on her last LP 'Golden' - said: ''I feel a bit of disco coming on next.
''There's actually a big disco section in this show and we all know about it by the end because it nearly takes us all out.
''It's full-on, full-tilt, so that's where I would go at this point.''
They might sound like they're from the 70s, but they way they roll is very 2020.
What's new in the music world this week?
'U Kin B the Sun' is an album rich in texture and depth and one that quite obviously, and unapologetically, plays to Frazey Ford's strengths.
Listen to their new single 'Small Change'.
Everything you ever needed to know about Viking metal.
3TEETH hit Leeds for the first time with support from British artist PIG.
This will make you want to walk amongst the skyscrapers.
Set up as an old-style disaster movie with only a fraction of the plot, this...
California is well-known for playing host to regular earthquakes, being located right on top of...
Far from the standard biographical documentary, this is a strikingly artistic exploration of the life...
In true Nick Cave style, the lines between real-life and fiction are blurred in a...
Indescribably insane, this outrageously inventive French drama is so bracingly strange that we can't help...