22 मार्च 2004 में "पेशेंस" ने ब्रिटेन एल्बम चार्ट पर नंबर एक से एवं ऑस्ट्रेलिया में नंबर दो से शुरुआत की।

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

माइकल इस एल्बम के प्रचार के लिए मार्च 2004 को ओप्राह विनफ्रे शो में नज़र आये। इस कार्यक्रम में माइकल ने अपनी गिरफ्तारी, अपनी समलैंगिकता का खुलासा, एवं सार्वजनिक प्रदर्शन में अपनी बहाली के बारे बातचीत की। उन्होंने ओप्राह के दर्शकों को लन्दन के बाहर अपने घर में आने की अनुमति दी। उन्होंने एल्बम के दूसरे एकल "अमेजिंग" तथा अपने क्लासिक गानों "फादर फिगर" तथा "फेथ" का प्रदर्शन किया।

एकल कैरियर
राजनीति
"फेथ"
"पेशेंस"