1998 թվականին Մայքլը ձերբակալվել է ոստիկանության կողմից հասարակական զուգարանում տղամարդու հանդեպ սեքսուալ բնույթի ոտնձգություն կատարելուց հետո։ Պարզվել էր, որ տղամարդը քաղաքացիական հագուստով ոստիկան էր։ Երգիչը ստիպված էր հայտնել իր համասեռամոլության մասին, ինչը բացասաբար ազդեց նրա ձայնագրությունների վաճառքի վրա։ Նույն թվականին թողարկվել է նրա լավագույն հիթերի հավաքածուն՝ Ladies And Gentlemen. The Best Of George Michael, որի մեջ էր մտնում նաև նրա նոր Outside երգը: Նույն ալբոմի մեջ էր ներառված Սթիվի Ուանդերի As երգը, որը Ջորջ Մայքլը կատարել է ամերիկյան երգչուհի Մերի Ջեյ Բլայջի հետ։