But the normally confident Stefanovic became embarrassed, as he said: "I don't have the charisma, of course."
"Just let me have a little go ... I'm nervous," as he starts laughing too.
"Okay don't look at me," says Minogue chortling.
Putting on his suavest voice, he says; "Kylie, I don't know whether to take you to lunch or have sex with you."
Snorts of laughter can be heard as the singer throws her head back in fits of giggles and neither of them can speak for laughing.
"Did he snort at the end of it?", asks Karl as he honks away.
"I've got a stitch coming on! I'm not going to say exactly what the line was because I like that it was something that's just between him and I but it was something like that.
"And I was probably taken aback and quite intrigued. It was great love and it was true heartbreak.
"I've never met anyone like that," she continued.
Kylie went on to talk about how she missed the iconic star who died in 1997 at the age of 37.
"He was just this kind of expansive all-encompassing lover of life and if you have such a strong love and they're not there that's somehow different to having a strong love for someone and have the possibility to see them again to talk or share more experiences.
"So I miss him just as much as anyone who was fortunate enough to have spent time with him."
Earlier she spoke of how they met, remarking: "I was probably not very cool then and he was very cool and somehow we met in the middle."
Kylie Minogue and Michael Hutchence in 1990. File photo / Getty Images
The star then went on to talk about what the INXS rockstar taught her, saying: "Many things, many things, ways of the world, he had travelled so much. I had so many firsts with him, it was great."
The in-depth interview also touched on Minogue's battle with breast cancer, which she was diagnosed with aged 37.
Responding to his question about how she navigated her way through breast cancer Kylie, 46, said she learned many lessons.
She said: "Oh boy how did I do that?
"Someone had said to me at the time, 'You need to be a little bit selfish'.
"It's not in my nature to be selfish but now is the time to do that, let people take care of you. And ... that's what I did."
Stefanovic then asked The Voice Australia coach what she learned about herself during that time, to which she replied:
"Erm, it's really hard to ... to ... many things. I know I have strength but when you're fighting something where there is a lot of unknown it's a mixture, a mixture of emotions and memories.
Kylie Minogue and Michael Hutchence in 1992. File photo / Getty Images
"It is years until you really get the all clear and by the time my hair started growing back it was very exciting, it was like a miracle."
The episode then cut to Kylie singing and dancing with children at Sydney Hospital where she goes to offer her support whenever she can.
She is currently gracing Australian screens as a coach on The Voice Australia, appearing alongside Ricky Martin, Joel Madden and will.i.am.
Last month she called upon Kirk Pengilly, INXS guitarist and bandmate of the late Hutchence to guest mentor her team on the reality show.
- Daily Mail
