First loves never leave you. Nearly 17 years after Michael Hutchence's death in November 1997, Kylie Minogue still gets emotional remembering their two-year romance from 1989 to 1991. In a new interview with Australia's 60 Minutes, set to air Sunday, July 13, the "Into the Blue" singer cries fresh tears as she reminisces about her time with the INXS singer, who committed suicide at age 37.

"It was great love, and it was true heartbreak," she says in a teaser clip of the interview. "It's a mixture, a mixture of emotions and memories."

Of their relationship, which ended when he met supermodel Helena Christensen, she adds, "I had so many firsts with him. I'd never met anyone like that."

Indeed, the 46-year-old Aussie told GQ Australia earlier this year that Hutchence exposed her to a lot of new experiences. "Let's just say I was 21 and my eyes were open to the world," she told the mag. "You want to experience everything and I couldn't think of a better person to, you know, take those first steps into the big wide world with."

One first she'd rather not have had with him? Losing a loved one. "I remember thinking at the time," she recalled to GQ, "that of course his was the first funeral and the first kind of thing like that because Michael was just so many firsts in my life."