'Magic' hitmaker Kylie Minogue and pop legend Prince nearly recorded a track together in the early 1990s.
