नवम्बर 1994 के दौरान एमटीवी (MTV) यूरोप म्यूज़िक अवार्ड्स के पहले संस्करण में माइकल अपने नए गाने "जीसस टु अ चाइल्ड" के दिल को छू लेने वाले प्रदर्शन के साथ एक लम्बे अंतराल के बाद दिखे. यह गाना मार्च 1993 के दौरान मारे गए उनके प्रेमी एन्सेल्मो फेलेपा को समर्पित एक भावभीनी श्रद्धांजलि थी।

यह गाना माइकल द्वारा स्वयं लिखा गया पहला गाना था जो उनके अपने देश में लगभग चार सालों तक सफल बना रहा एवं यह अमेरिकी सिंगल्स चार्ट में सीधे #1 पर तथा रिलीज़ के महीने में ही बिलबोर्ड में #7 पर पहुंच गया। यह ब्रिटिश चार्ट में अव्वल दर्जे पर तथा अमेरिका में बिलबोर्ड हॉट पर #7 पर पहुंचने वाला उनका पहला एकाकी एकल था। यह माइकल का टॉप 40 एकल में पहुंचने वाला सबसे लम्बा, लगभग सात मिनट लम्बा, गाना भी था। गाने के विषय की सटीक पहचान - एवं फेलेपा के साथ माइकल के रिश्ते की प्रकृति - को उस समय व्यंग्यवाणों में खूब लपेटा गया, बहरहाल माइकल ने अब तक अपनी समलैंगिकता की पुष्टि नहीं की थी और उन्होंने 1998 तक ऐसा नहीं किया। "जीसस टू अ चाइल्ड" हानि, व्यथा एवं संघर्ष को याद करती छवियों की खूबसूरत तस्वीर थी। आजकल माइकल मंच पर इस गाने को प्रस्तुत करने से पहले उसे लगातार फेलेपा को समर्पित करते हैं।

1996 में रिलीज़ हुआ दूसरा एकल "फास्टलव" था, यह बगैर प्रतिबद्धता के संतुष्टि एवं सम्पूर्णता की आकांक्षा ली हुई एक ऊर्जावान धुन थी। यह गाना एक लोकप्रिय गाने के लिए कुछ हद तक असामान्य था, जिसमें कोई निर्धारित कोरस नहीं है एवं एकल संस्करण ही तकरीबन पांच मिनट लंबा है। "फास्टलव" भविष्य की काल्पनिक वास्तविकता से संबंधित वीडियो से समर्थित था।

ब्रिटेन सिंगल्स चार्ट में "फास्टलव" #1 पर पहुंचा, जहां इसने अव्वल स्थान पर तीन हफ्ते बिताए. अमेरिका में "फास्टलव" #8 की ऊंचाई पर पहुंचा एवं वह अमेरिकी चार्ट में टॉप 10 में पहुंचने वाला सबसे हालिया एकल है।

"फास्टलव" शहरी बैंकर ब्रेट चार्ल्स के साथ माइकल के संक्षिप्त प्रेम प्रसंग को लेकर लिखा गया है, जिनसे उनकी मुलाक़ात लेखन के समय कज़ाकस्तान में हुई थी।

"फास्टलव" के उपरान्त माइकल ने अंततः "ओल्डर" रिलीज़ किया, जो छः सालों में उनका पहला स्टूडियो एल्बम और अपने पूरे एकल कैरियर में महज़ तीसरा था, हालांकि व्हाम! एक दशक के लिए समाप्त कर दिया गया। अमेरिका एवं कनाडा में इस एल्बम की रिलीज़ विशेष तौर पर उल्लेखनीय थी क्योंकि यह डेविड गेफेन की अब मृतप्राय ड्रीमवर्क्स रिकॉर्ड्स द्वारा रिलीज़ किया गया पहला एल्बम था।

अक्टूबर 1996 में माइकल ने "एमटीवी (MTV) अनप्लग्ड" के लिए थ्री मिल्स स्टूडियोज़, लन्दन में एक कॉन्सर्ट का प्रदर्शन किया। यह वर्षों में उनका पहला दीर्घ प्रदर्शन था एवं दर्शक-दीर्घा में माइकल की मां बैठी थी। अगले ही वर्ष कैंसर से उनकी मृत्यु हो गई।

"फेथ"
संबंध
"ओल्डर"
"फाइव लाइव"