Se dio a conocer una relación sentimental entre Michael y la modelo y actriz china Kathy Yeung, mientras que Ridgeley inició una relación con Karen Woodward del grupo Bananarama.