Minogue, 46, reminisced about the days she dated the Australian musician and actor on Saturday night TV host Jonathan Ross, reported Daily Mirror.
When Ross asked the pop princess whether her relationship with former INXS singer was strange, she replied, "I wouldn't say it was strange, I'd say it was beautiful and amazing. Every night we'd tour the UK, Europe and Australia and every night when that beat kicked in I would shut my eyes and say I know you're going to like this."