9 ноября1998 года вышел «Ladies & Gentlemen: The Best of George Michael» – первый сборник хитов Джорджа Майкла. В двухдисковое издание вошли 29 песен (в североамериканское – 28), записанных музыкантом, начиная с 1984 года. В качестве продюсера обозначен сам Джордж Майкл.
Первый CD называется «For the Heart» и составлен из баллад; во втором, «For the Feet», преобладают танцевальные треки.
Лид-синглом вышла «Outside», написанная Майклом под впечатлением своего ареста за приставания в общественном туалете Беверли Хиллз. Происшествие породило волну слухов и заставило артиста признать свою гомосексуальность, что он, впрочем, не подтвердит официально. С инцидентом перекликается и клип, снятый британским режиссёром Воном Арнеллом; он известен по работе со многими брендами, среди которых Range Rover, Nescafé, Smirnoff, Levi's, Lexus, Pepsi, Emirates, Eurostar Ford, Guinness и даже Королевские ВВС; также режиссёр снимал видео для клипов Эроса Рамацотти, Робби Уильямса, Spice Girls, Jamiroquai, Take That, Pet Shop Boys и других знаменитостей.
Песня войдёт в «десятку» в Ирландии и Норвегии; в «пятёрку» в Дании, Исландии и Eurochart Hot 100; займёт третье место в Италии, Шотландии и US Dance Club Songs; второе в UK Singles; первое в Испании. Сингл получит золотую сертификацию в Австралии, Бельгии и Великобритании.
Вторым синглом стал «As», дуэт Джорджа Майкла и Мэри Джей Блайдж, кавер на хит Стиви Уандера 1977 года. Песня не выйдет в США (в связи с упомянутым скандалом), но вполне успешно выступит в мировых чартах, заняв, в частности, 12-е место в Ирландии и Eurochart Hot 100; войдя в «десятку» в Венгрии, Италии, Нидерландах, Швейцарии, Шотландии; в «пятёрку» в Испании и UK Singles; достигнув 2-й позиции в UK Hip Hop/R&B. Сингл станет золотым в Великобритании.
Сборник примечателен дуэтами, которые в разное время стали большими хитами, но не входили в сольники Джорджа Майкла, среди них: «I Knew You Were Waiting (For Me)» с Аретой Фрэнклин; «Don't Let the Sun Go Down on Me» с Элтоном Джоном и «Somebody to Love» с Queen.
Альбом получит положительную прессу, хотя один из критиков сочтёт прослушивание обоих дисков подряд «утомительным». Наверно, по-своему он прав – но публика, в отличие от профессионалов, вовсе не обязана слушать все 147 минут в режиме нон-стоп, а двойник – убедительно целостная картина творчества Джорджа Майкла на протяжении почти пятнадцати лет, и это делает его бесценным для фанатов.
Альбом обретёт большой международный успех, достигнув 24-й позиции в US Billboard 200; войдя в «десятку» в Канаде и Португалии; в «пятёрку» в Испании, Финляндии и Швейцарии; заняв 3-е место в Ultratop Wallonia, Новой Зеландии; 2-е в Австралии, Австрии, Ultratop Flanders, Нидерландах, Швеции; возглавив чарты Венгрии, Дании, Ирландии, Норвегии, Шотландии, Франции, European Albums и (на 8 недель) UK Albums.
«…The Best of George Michael» получит золотую сертификацию в Аргентине, Бразилии, Италии, Финляндии; станет трёхкратно золотым в Германии; платиновым в Австрии, Польше, Норвегии, Швейцарии, Швеции; двукратно платиновым в Бельгии, Испании, Канаде, Нидерландах, США, Франции; четырёхкратно платиновым в Новой Зеландии; семикратно в Австралии; девятикратно в Великобритании; десятикратно в Дании.
В 1999-м вышло DVD издание, включившее 23 видео.