Nemegyszer az élete szerelmeként írta le George Michael Kenny Gosst, akivel 1996-ban kezdett randevúzni, és egészen 2009-ig tartott a kapcsolatuk. Goss jelenleg Texasban él, és ahogy anno, úgy most is műkereskedőként dolgozik.
A 2009-es szakítás óta az énekes túl van egy komoly tüdőbetegségen, egy hosszas klinikai kezelésen, illetve járt a fodrászával, akivel tavaly szeptemberben látták együtt utoljára. A Mirror szerint Michael az utóbbi időben melegítette fel a kapcsolatát Goss-szal, bennfentesek szerint a férfi egyenesben tudja tartani a kicsapongásra és széthullásra hajlamos művészt. Az ismerős megjegyzi, hogy már az is jó, ha csak szimplán barátként találkozgatnak, mert az énekes jóval kiegyensúlyozottabb életet él, ha Goss a közelben van.
