Ő volt a múzsája: Ezt a gyönyörű nőt szerette George Michael
Az egyetlen nő, aki el tudta csavarni a fejét
Az énekes 19 éves korában vallotta be Ridgeley-nek és legközelebbi barátainak, hogy biszexuális; később azonban több nyilatkozatában tisztázta, csak a férfiakhoz vonzódik. Szüleinek csak 10 évvel később mert beszélni érzéseiről. Michael fiatalkori szerelmét, a brazil jelmeztervező Anselmo Feleppát 1993-ban veszítette el az AIDS következtében. Anselmo halála végtelenül megviselte az énekest, az ő emlékére írta például a ‘Jesus to a Child’ című dalt is. Michael-re ekkor a légiutaskísérő Kenny Goss oldalán talált újra a boldogság, és bár kapcsolatuk hivatalossá tétele is szóba került, karrierje védelmében ezt végül elhalasztották. 13 év után, 2009-ben ért véget románcuk. Volt azonban egy nő, aki valahogy mégis belopta magát a bevallottan meleg férfi szívébe: az ázsiai-amerikai DJ és sminkmester, Kathy Jeung. Kathy és George távkapcsolatban éltek egymással, a köztük fellobbanó érzelmek ihlették a szexualitástól túlfűtött ’I Want Your Sex’ című videoklipet.