A Listen Without Prejudice Vol. 1. (Hallgasd előítéletek nélkül) ambiciózus anyag volt, de az az elhatározása, hogy nem tűnt fel a videoklipekben (sőt, a lemezborítón sem lehetett látni a fényképét), jelentősen megritkította korábbi rajongótáborát, és hiába mutatott a lemez számos különböző zenei hatást, kezdve a Primal Screamtől (Freedom '90) a funkyig, a "komoly embereket" nem sikerült a maga oldalára állítania.
A lemezből feleannyi sem kelt el, mint a Faith-ből, a címben megelőlegezett második része már el sem készült, Michael pedig bűnbakként a kiadóját jelölte meg, és csúnya jogi huzavonába bonyolódott. Mire túltette magát ezen az időszakon, addigra sok minden megváltozott a popzenében, Michael is elmúlt harminc, és rá kellett jönnie, hogy a korábbi magasságokba már sosem fog újra felemelkedni.
Hat év szünet után jelentett meg csak új albumot 1996-ban. Ez volt az Older, melynek címével is érzékeltette, hogy egy másik George Michael hallható a lemezen, mely mintha hangzásában is direkt a harmincas korosztályt lőtte volna be magának, a korábbi rockosabb, tempósabb részek szinte teljesen átadták helyüket a puha, főként R&B-s hatásokat mutató, kellemes popzenének.
Ennek megfelelően volt egy réteg, amely csak most fedezte fel magának az énekest, és az Older hozta is az elvárható minimumot (már ami az eladási számokat illeti), ám nem hozta közelebb a közönséghez, főleg, hogy nem is turnézott. Bár szexuális identitásáról már számos pletyka keringett korábban is, egy szerencsétlen és megalázó affér kellett a coming outhoz, és Elton John mellett (akivel duettet is énekelt) ő lett a másik nagy meleg popsztár.
Az Outside élőben
Michael azóta sem túlzottan aktív, egyetlen stúdióalbumán kívül csak egy-egy számával keltett feltűnést (például amikor a Shoot The Dog-ban beszólt Tony Blairnek), és ki tudja, ha nincs az elmúlt év botránysorozata, akkor talán örökké megmarad ebben a kényelmes visszavonultságban.
Ám egy idő után joggal érezhette úgy, hogy össze kell szednie magát, különben végérvényesen alámerül, ezért ellenoffenzívába ment át: nyíltan beszélt drogfogyasztási szokásairól egy tévériportban, és pályafutása kezdetének 25. évfordulóját nemcsak egy válogatáslemezzel ünnepelte meg, hanem 15 év után újra turnét is meghirdetett, melyet sikerrel abszolvált, és idén nyáron Európában folytat, ennek keretében jön a Puskás Ferenc-stadionba is. A turnén Michael mindent igyekszik felvállalni karrierjéből: nem szégyelli már a tinibálvány státust sem: Wham! póló ugyanúgy kapható, mint ahogy az összes régi sláger is elhangzik majd élőben. Sőt, még egy új lemezt is beígért, úgyhogy egyáltalán nincs kizárva, hogy végül az egész botránysorozatból jól jön majd ki.