No início dos anos 1990, os Reis do Pop se envolveram amorosamente por um breve período. No entanto, a relação não foi longe porque Madonna teria criticado o astro na TV, segundo o The Daily Mail. A cantoria teria dito que queria que ele mudasse seu visual. Jackson teria ficado furioso.