In 2006, presa de scandal scria ca nunta planificata dintre George Michael si Kenny Goss a fost anulata de cel din urma, pentru ca George a fost surprins de paparazzi pe cand "agata" un sofer de camion. "Nu exista planuri imediate pentru o casatorie stil Elton John", era citat George Michael, imediat dupa scandal, de tabloidul Daily Mail.
Dar, la doi ani de la un scandal ce le-a zdruncinat relatia, cei doi sunt tot impreuna. Tot impreuna au luat o cina romantica, in "patru", cu Geri Halliwell si dansatorul Ivan Perez, cunoscut in bransa drept "Flipz". Cei patru iubiti au cinat la restaurantul San Carlo din Londra, iar martorii au povestit ca s=au distrat toata seara si au ras cu gura pana la urechi.
George Michael a fost fortat sa-si recunoasca orientarea sexuala in 2998, dupa ce politia californiana l-a arestat pentru comportament indecent intr-o toaleta publica. De atunci, cantaretul, a carui avere este estimata la 50 de milioane de lire sterline, a avut parte de o serie de scandaluri, cu droguri sau cu sex.