Забавно, но в этом время стали появляться и другие идеи по поводу замены Алана — возвращение Винса Кларка. «Винс позвонил и пошутил, что хочет обратно,» - вспоминает Мартин. «Когда он позвонил в первый раз, мы посмеялись, но когда последовал уже пятнадцатый звонок, я не понял, шутит он или нет. Я даже стал думать, что он действительно хочет обратно в группу. Но наша музыка так изменилась за эти годы.. он бы нам абсолютно не подошел.»
Неизбежным был факт, что на весь новый альбом повлияло состояние Дэйва во время его записи. Когда он давал интервью, журналисты всегда наблюдали человека, напуганного своим опытом до предела. И в каждой беседе Дэйв теперь говорил лишь о том, как вредны наркотики и честно рассказывал о своем опыте. Ему удавалось сделать это так ярко и красочно, что вскоре все без исключения газеты и журналы пестрели заголовками с его цитатами, будто до него никто не проходил через наркотическую зависимость. Врожденный талант рассказчика сделал свое дело — за ним стали наблюдать не только фанаты Depeche Mode. Мартин и Флетч стали с ужасом осознавать, что публикаций о наркотиках и Дэйве в прессе гораздо больше, чем новостных сообщений об их грядущем альбом: «Помню, разворот Sunday Times был целиком посвящен Depeche Mode,» - вспоминает Флетч. Но там не было ни слова о нашей музыке — все только про Дэйва и его проблемы.»
Для такого альбома, как Ultra, такой подход, конечно, вовсе не был правильным. Позже Дэниэл Миллер опишет его как «переходный альбом», поскольку впервые со времен A Broken Frame группа записывалась как трио и они вновь не были уверены, куда двигаться дальше. Трип-хоповые ритмы Сименона, однако, звучали очень гармонично с текстами Мартина. Они не были похожи ни на бодрые Master And Servant или Behind The Wheel. Скорее, они были отстраненными и тягучими. Песни снова совпадали с настроением и состоянием Дэйва: «Я бы не выдержал наблюдать за Мартином, который теряет все в своей жизни, как когда-то сделал я,» - признался Дэйв Киту Кэмерону. «Так что Мартин, сочиняя эти песни, скорее всего, смотрел на меня и видел свое отражение в некотором роде...»
Дэйву также было нелегко наблюдать, как его друзья иногда могли позволить себе выпить пива или виски — то, что ему было настрого запрещено: «Вот теперь я чувствую себя третьим лишним,» - рассказывал Дэйв. Для него выпивка и наркотики означали тусовку и встречу с кучей народу. Лишь ближе к развязке они оттолкнули от него всех, кого он когда-либо знал.
«С самого начала нашей карьеры Мартин и Флетч были настоящими друзьями,» - рассказывал Дэйв в интервью Times в 2001 году. «Они даже учились в школе вместе, так что я был третьим лишним. У нас диаметрально противоположные характеры. Я знаю, что Мартин и Энди тусят вместе, но я не думаю, что мы когда-нибудь будем отдыхать втроем, как группа. Иногда мы, конечно, ходим в паб, но на этом все и заканчивается. Но ничего. Я уже с этим смирился.» Раньше же наркотики и алкоголь были тем, что, напротив, связывало его с группой. Дэйв хранил в своем сердце теплые воспоминания о Мартине, когда после концерта в Чили они услышали о смерти Кобейна: «Знаете, Март чуть было ни признался мне в любви тем вечером. Мы оба были под чем-то и он был со мной так честен и нежен. Он сказал мне, что любит меня. Не знаю уж, смог бы он в трезвом состоянии такое сказать, но я запомнил это на всю жизнь. А потом он признался мне, что свои прекрасные песни он получает прямиком от Бога и воспроизводит их благодаря мне. Мне так это понравилось... До сих пор держусь за эту мысль — именно поэтому у нас все получается.»
Абсолютно разные люди, которые когда-то были друзьями, а затем несколько лет шли разными путями, вновь были близки друг другу как никогда. Взаимоотношения Мартина и Дэйва всегда были самим сердцем группы. В результате распознать, пишет Мартин о Дэйве или о себе, стало абсолютно невозможно. «Depeche Mode – это песни Мартина и мой голос,» - говорил Гэан. «Музыка рождается у него в душе, а я добавляю в нее ритм сердца.»
Первая половина Ultra являла собой своеобразную помесь Violator и Songs Of Faith And Devotion. Отголоски первого слышались в продакшне песен, а в таких треках, как Barrel Of A Gun и It's No Good звучали агрессивные ноты второго. Голос Дэйва же отличался от предыдущих работ: здесь он звучит довольно мечтательно и отвлеченно. Он не умиротворен и самоуверен, как на Violator, не страстен и резок, как на Songs Of Faith And Devotion. Это голос человека, вынырнувшего с глубины для того, чтобы глотнуть воздуха.
Во второй части альбома музыка становится еще более тягучей. Блюзовые влияния все еще довольно четко звучат, но теперь песни становятся все больше схожи с Tricky и Massive Attack с крайне ограниченным количеством поп мотивов. В фильме 101 в свое время был запечатлен Мартин, который, зайдя в музыкальный магазин в Нэшвилле, приобретает огромное количество кантри записей. Похоже, что результатом прослушивания этих пленок стала The Bottom Line. Для записи слайд гитары был приглашен легендарный BJ Cole.