Az utóbbi időben számtalan pletyka kapott szárnyra, miszerint George Michael és a sikeres galéritulajdnonos, Kenny Goss útjai 15 év együttélés után külön váltak. Jól értesült informátorok szerint az üzletember megelégelte a világsztár balhéit és kicsapongásait, ezért úgy döntött, nem ad több esélyt az énekesnek.
George Michael egészen mostanáig határozottan cáfolta a rosszindulató pletykákat, prágai koncertje előtt azonban bevallotta: „Igazság szerint Kenny és én már két és fél éve nem vagyunk együtt. Rengeteg boldogságot és fájdalmat okozott nekem. Nagyon sajnálom, hogy így alakult a kapcsolatunk” – mondta az énekes. Hozzátette: sajnálja, hogy megbántotta volt kedvesét, de jobbnak látta, ha most őszintén beszél a szakításukról és bevallja, hogy kapcsolatuk sokkal zűrzavarosabb volt annál, mint azt sokan hitték.