माइकल ने एन्सेल्मो फेलेपा के साथ संबंध कायम किया, जिनसे वे 1991 में रॉक इन रियो कॉन्सर्ट के दौरान मिले थे। फेलेपा 1993 में एक एड्स संबंधी दिमागी नकसीर से मारे गए। माइकल का एकल "जीसस टू अ चाइल्ड" (वे मंच पर उसे प्रस्तुत करने से पहले हमेशा उन्हें समर्पित करते हैं) तथा 1996 का उनका एल्बम "ओल्डर" फेलेपा को समर्पित है।

1996 से माइकल का खेल सामग्री वारिस केनी गॉस के साथ एक लम्बे अरसे का रिश्ता रहा। गॉस ने मई 2005 में डालास में गॉस गैलरी खोली, जिसमें इस जोड़ी द्वारा संग्रह की गयी कलाकृतियों सहित समकालीन कलाकृतियों का प्रदर्शन किया जाता है। उनके घर लन्दन तथा डालास में है। नवम्बर 2005 के आख़िर में ऐसा कहा गया कि माइकल एवं गॉस ब्रिटेन में सिविल पार्टनरशिप के रूप में अपना रिश्ता रजिस्टर करेंगे, लेकिन नकारात्मक प्रचार एवं आने वाले दौरे के कारण उन्होंने इसे स्थगित कर दिया। खबर है कि दिसम्बर 2008 में उनका रिश्ता गुप्त रूप से समाप्त हो गया, हालांकि माइकल ने ऐसी खबर से इनकार किया।

संस्मरण
"पेशेंस"
"ट्वेंटी फाइव" के बाद जीवन
संबंध