Het wachten op dit nieuwe album duurde vier lange jaren. Want het is al vier jaar geleden dat Depeche Mode hun laatste meesterwerkje Songs Of Faith And Devotion afleverde. Ja, er is nog wel een, enigszins magere, live-opname van dat zeer succesvolle album uitgebracht, maar die mag niet mee tellen. Met Songs Of Faith And Devotion leek het er even op, dat DM hun techno in de wilgen had gehangen: Ultra bewijst dat de techno nog niet helemaal uit hun systeem verdwenen is. De sfeer van Ultra doet denken aan die van het Violator album, maar is iets donkerder. Om het album tot een goed einde te brengen werd een blik gerenomeerde gastmuzikanten opengetrokken. Zo zijn op het Ultra album geluiden te horen van o.a. Doug Wimbish, Keith Le Blanc (beiden van Mark Stewart & The Maffia) en Jaki Liebezeit (Can). De plaat is opgenomen, samen met Tim Simenon (Bomb The Bass).