Od 2000
Nowe milenium rozpoczęło się dla George'a 2 koncertami na międzynarodowych imprezach charytatywnych. Equality Rocks zorganizowano w Stanach Zjednoczonych, podczas gdy we włoskiej Modenie przygotowano show Pavarotti i Przyjaciele.

W czerwcu światło dzienne ujrzał duet z Whitney Houston "If I Told You That". Wydany nakładem firmy Arista okazał się ogromnym przebojem spędzając wiele tygodni na szczycie European Airplay Chart. Kawałk trafił na składankę największych hitów piosenkarki.

Pod koniec 2001 roku Michael podpisał kontrakt z wytwórnią Universal Music wydając dwa single "Freeek!" i "Shoot the Dog".

"Freeek!" ukazał się w marcu 2002 roku. Był to pierwszy numer autorstwa Michaela od 3 lat. Towarzyszył mu klip, który przekraczał wszelakie granice. Reżyserem filmiku był Joseph Kahn. Wizualny efekt był doskonałym dopełnieniem muzycznego aspektu. Klip bardziej należało postrzegać w kategorii krótkometrażowego filmu niż promocyjnego wideo.

Numer stanowił jednocześnie pierwszy singel z nowego albumu muzyka. Piosenka znalazła się na 1. miejscu w 6 krajach, docierając do Top 10, kolejnych 8.

W lipcu 2002 roku, George wydał drugi, satyryczny (dla niektórych kontrowersyjny) singiel "Shoot the Dog". Numer uatrakcyjniono animowanym teledyskiem.

Pod koniec 2003 roku, George ponownie podpisał umowę z Sony Music, wydając w 2004 roku radosny singel "Amazing", który znalazł się w pierwszej 5 brytyjskiego zestawienia.

"Patience" było pierwszym regularnym, autorskim albumem George'a od 8 lat. Naturalnie longplay z miejsca podbił szczyty notowania w Wielkiej Brytani, ustanawiając dla wokalisty nowy rekord sprzedaży. Płyta znalazła się także na 1. miejscu w Niemczech i Hong Kongu. Premiera miała miejsce w maju 2004 roku.

Nagrywając i promując krążek, muzyk jednocześnie przygotował w tym czasie dokumentalny film "A Different Story", który spotkał się ze sporym uznaniem krytyków. Obraz wyświetlano na festiwalach w Berlinie w lutym 2005 roku oraz podczas Tribeca Film Festival w Nowym Jorku w maju. Dzieło ukazało się w grudniu tego samego roku.

Teraz, mając 43 lata i 25-lat muzycznej kariery za sobą, George Micheal nadal cieszy się sławą i uznaniem. Artysta ma na koncie ponad 80 milionów sprzedanych płyt, 6 singlowych numerów 1 w USA oraz 11 w Wielkiej Brytanii. Wokalista brał ponadto w najważniejszych koncertach w historii, w tym w Live Aid, Nelson Mandela Freedom Concert, Freddie Mercury Tribute, NetAid oraz Live 8.

Zdolności twórcze Michaela są niezrównane, czego dowodzą niemal 3 dekady spędzone w muzycznym biznesie oraz nieoceniony wpływ na muzykę pop. Jak dowodzi historia, talent w końcu zawsze zwycięża. Oszukując, nie pozostaniesz w świecie muzyki zbyt długo. Ludzie nie pozwolą się bowiem w końcu odkryją co kryje się za pięknymi klipami, makijażami i znakomitymi strojami. Aby przetrwać, trzeba ewoluować i doskonalić się, mieć wiarę i nieustannie poruszać. Długowieczność zależy od jednej rzeczy - dobrej muzyki., takiej jaką George Michael nagrywał od 25 lat i jaką będzie tworzył zapewne przez wiele następnych.