Тем временем давний план выпуска некого альбома «Лучшее» наконец привели в исполнение: в 1998 году вышел The Singles: 1986–98
. Провозвестником альбома явилась прекрасно-меланхоличная «Only When I Lose Myself», с би-сайдами из новых песен «Surrender» и «Headstar». Все три трека были записаны Тимом Сайменоном в Исткот и на Эбби-Роуд. «Конечно, было очень приятно снова услышать в телефоне Дениэла, который позвонил сказать, что они готовят сингл, – вспоминает Сайменон. – Эта сессия полностью отличалась от работы над альбомом Ultra. Когда Дэйв получил демо от Мартина, он стал заниматься с педагогом по вокалу Эвелин, за пару недель до того, как поехать в Британию. У него в голове уже родились мелодии, и, когда он наконец приехал, сессия быстро пролетела. Он стал уже другим человеком, сессия была очень комфортной и заняла всего пару месяцев». «У того, что мы сейчас делаем, – говорит Флетч об этих новых песнях, – настоящий привкус арэнби. Многое тут от Тима, который обожает Марвина Гея и его медленный страстный грув. В нашем неюном возрасте нам такое нравится… всякое такое, медленное, как ходунки, не быстрее ста ударов в минуту». Гаан: «Я думаю, что наш новый сингл – продолжение того, что мы делали на Ultra. Мы стали более соул-ориентированными во время записи Ultra. Я стал гораздо увереннее себя чувствовать как вокалист. Я не говорю, что я крутой, как яйцо, просто я внезапно с собою нашёл контакт. Я очень благодарен за то, что я часть творческого дела, от которого получаю удовольствие».В Британии «Only When I Lose Myself» добралась только до 17 места, несмотря на множество ремиксов и несколько форматов выпуска сингла. «Я всегда считал, что любовь – это одержимость, – комментирует Гор тематику песни. – Люди говорят о созависимости – я лично в любви всегда находил созависимость, вот что такое любовь вообще». Снять видео они попросили своего давнего дизайнера обложек Брайана Гриффина, который стал делать видеоклипы для Mute, после того как какое-то время поработал в рекламе. «Года три назад примерно на одной вечеринке Дэйв увлечённо общался со мной – интересовался тем, чем я занимаюсь», – объясняет Гриффин в своём офисе Ladbroke Grove. Клип, снятый чуть севернее Лос-Анджелеса, у Мэджик-Маунтин, в неиспользуемом научно-исследовательском центре, изобиловал разбитыми машинами и загадочными парами, вернувшимися к жизни. Атмосфера клипа Гору понравилась, но он не понял, что именно здесь хотел сказать режиссёр, – так и заявил об этом. Каналу MTV клип не понравился, потому что группа в нём почти не показана, за исключением каких-то дико выглядящих кадров в оранжевом свете.
В октябре 1998 года Depeche Mode The Singles: 1986–98
(с альбомом выпустили кучу промо-товаров, включая цифровые часы и нейлоновую сумку с красным цифровым лого) попали на пятое место чарта Великобритании: двенадцатый раз подряд, попавший в верхнюю десятку хит-парада. Альбом достиг первой позиции в Германии, Франции, Дании, Швеции и Чехии. Попал в топ-5 в Испании, Финляндии, Венгрии и Ирландии. А по его следам ремастированная версия The Singles: 1981–85 вновь оказалась в британском чарте, на нижних строчках, а для попадания в немецкий топ-20 не дотянула одной позиции. Говард Джонсон в Q восторженно отозвался о сборнике 86–98 годов: «…Чувство глубочайшей меланхолии, раздражающе-привязчивое – своевременное напоминание о том, что в роли жалких ублюдков Depeche Mode – просто великие». Однако тогдашняя немодность группы в Британии отражена в утверждении NME: «В центре всех последних песен зияет чёрная дыра, но это не тот тревожный моральный вакуум, который они подразумевают. В сравнении с жирной отвратностью индустриальной команды, высказанными кошмарами Ника Кейва или опереточной сексуальностью Марка Алмонда Depeche Mode звучат так, как будто они освобождение и прощение заказывают по телефону в отеле».Странно, но опасения Криса Карра о том, что у группы исчезло ощущение времени, вроде как подтвердились вновь, когда через несколько недель после выхода этого сборника вышла пластинка «лучших хитов» других популярных артистов 80-х – Duran Duran, Culture Club, OMD и других. Безусловно, Depeche Mode на голову выше всех этих групп, но для тех британских фанов, кто в 1998 году поставил под сомнение актуальность «депешей», это оказалось нехорошим совпадением.