„George Michael” változatai közötti eltérés

Ekkor már évek óta tervezte újabb stúdióalbumát, ami azonban közel két évig készült. Az első kislemez, a "Freeek!" több országban is sláger lett, a videoklipje pedig látványosra és drágára is sikerült. Nem is ez tette igazán hírhedtté a készülő nagylemezt, hanem a következő kislemez, a "Shoot The Dog", amely [[George W. Bush]] és [[Tony Blair]] [[Irak]]-ellenes kampánya ellen emelte fel a szavát, egy jól sikerült rajzfilmes videoklippel karöltve. 2003 elején felvett még egy háborúellenes számot, [[Don McLean]] "The Grave"-jét, melyet előadhatott a [[Top of the Pops]]ban is, bár kisebb botrányt kavart háború- és Blair-ellenes pólójával. Ugyanebben az évben újra szerződést kötött a Sony Musickal, akik 2004-ben kiadták legújabb, "Patience" című lemezét. A visszatérés jól sikerült, a brit listán első helyen nyitott, és már az első héten eladtak belőle kétszázezer példányt. Eladásai világszerte is jól alakultak. Harmadik kislemezével, az "Amazing"-gel hivatalosan is felvállalta homoszexualitását, míg a negyedik, a "Flawless", egy The Ones-feldolgozás volt, és mindmint a brit, mind az amerikai listát vezette. A "Round Here" és a "John and Elvis are Dead" szerényen szerepeltek, utóbbi ráadásul nem is volt mérhető, mert ingyenesen letölthető kislemez volt. Ezt egy bejelentés követte: George Michael a jövőben nem készít több albumot, hanem minden száma ingyenesen letölthető lesz, azzal, hogy rajongói jótékony célokra adakozhatnak, ha meg is vásárolják őket.