उनके यौन उन्मुखीकरण के सवाल तब तक सार्वजनिक रूप से सामने नहीं आये, जब तक 7 अप्रैल 1998 को उन्हें कैलिफोर्निया के बेवरली हिल्स के एक पार्क के एक सार्वजनिक शौचालय में "एक भद्दी हरकत करते हुए" गिरफ्तार न कर लिया गया। उन्हें मार्सेलो रौड्रीग्वेज़ नामक एक गुप्त पुलिसकर्मी ने एक स्टिंग ऑपरेशन के तहत तथाकथित "प्रीटी पुलिस" का इस्तेमाल करते हुए गिरफ्तार किया।

एक एमटीवी (MTV) साक्षात्कार में जॉर्ज माइकल ने कहा: "किसी ने मेरा शौचालय तक पीछा किया और फिर इस पुलिस ने - मुझे पता नहीं था कि वह एक पुलिसवाला था, ज़ाहिर है - उसने यह खेल खेलना शुरू किया, जिसे शायद कहते यह कहते हैं 'मैं तुम्हें अपना दिखाता हूं, तुम मुझे अपना दिखाओ और फिर जब तुम मुझे अपना दिखाओगे तो मैं तुम्हें अपना शैतानी चेहरा दिखाऊंगा!"

इस आरोप के लिए "नो कंटेस्ट" की सिफारिश करने के बाद माइकल पर 810 अमेरिकी डॉलर तथा 80 घंटे के लिए सामुदायिक सेवा का जुर्माना लगाया गया।
उसके बाद जल्द ही माइकल ने अपने एकल "आउटसाइड" के लिए एक वीडियो बनाया, जो ज़ाहिरा तौर पर उस शौचालय वाली घटना पर आधारित था एवं जिसमें आदमियों को पुलिस की वेशभूषा में चुंबन करते हुए दिखाया गया था। रौड्रीग्वेज़ ने दावा किया कि इस वीडियो में उसका "मज़ाक" उड़ाया गया है और माइकल ने साक्षात्कारों में उसे बदनाम किया है। 1999 में उसने कैलिफोर्निया में इस गायक के खिलाफ 10 मिलियन अमेरिकी डॉलर का मामला चलाया। अदालत ने इस मामले को खारिज़ कर दिया, लेकिन एक अपीली अदालत ने 3 दिसम्बर 2002 को यह मामला वापस बहाल कर दिया। 
फिर अदालत ने फैसला सुनाया कि एक सार्वजनिक अधिकारी के रूप में रौड्रीग्वेज़ भावनात्मक तनाव के एवज़ में कानूनी तौर पर हर्ज़ाना नहीं ले सकता.

इस घटना के बाद माइकल ने अपनी लैंगिकता तथा पूर्व चियरलीडर कोच एवं डालास के खेल-परिधान अधिकारी तथा जून 1996 से उनके साथी रहे केनी गॉस के साथ अपने रिश्ते के बारे में स्पष्ट रुख अख्तियार किया।

23 जुलाई 2006 को जॉर्ज पर फिर एक बार गुमनाम सार्वजनिक यौनकर्म का आरोप लगा। इस बार वे लन्दन के वेस्ट हैम्पस्टीड हीथ पार्क में पकड़े गए। बाद में पता चला कि यह गुमनाम साथी एक 58 वर्षीय बेरोज़गार वैन चालक नॉरमन कर्टलैंड था। यह कहने के बावजूद कि उन्होंने "न्यूज़ ऑफ द वर्ल्ड" टैबलॉयड, जिन्होनें इस घटना की तस्वीर उतारी थी, तथा अपमानवचन के लिए नॉरमन कर्टलैंड के खिलाफ मुकदमा चलाना चाहा था, जॉर्ज ने कहा कि वे गुमनाम यौनाचार के लिए खुलेआम जाते हैं और इससे साथी केनी गॉस के साथ उनके संबंधों पर किसी भी तरह का फर्क नहीं पड़ता.

17 जून 2008 को जॉर्ज माइकल ने कहा कि वे कैलिफोर्निया द्वारा समलैंगिक विवाह को मान्यता प्रदान करने से रोमांचित थे तथा उन्होंने इस क़दम को "कालातीत रास्ता" बताया। 

"लिसेन विदाउट प्रेजुडिस वॉल1"
लॉस एंजिल्स घटना
प्रारंभिक जीवन
"पेशेंस"