Black Celebration (1986) Kolejne wydawnictwa to kolejne zmiany. Szesnasty singiel „Stripped” oraz album „Black Celebration” wypełniła muzyka mroczna i ponura. W trakcie jego powstawania, muzycy byli wyczerpani, pojawiła się także groźba rozwiązania formacji. Na płycie znalazła się nowa wersja „Fly on the Windscreen”, która pierwotnie ukazała się na drugiej stronie singla „It’s Called a Heart”. Drugi singiel „A Question of Lust” był pierwszym singlem zespołu wydanym również na kasecie magnetofonowej.
Teledysk do „A Question of Time” był pierwszym zrealizowanym przez reżysera Antona Corbijna, co zapoczątkowało współpracę trwającą do dziś. Corbijn był odpowiedzialny także za niektóre okładki.
Music for the Masses (1987) „Music for the Masses” przyniósł kolejne zmiany w sposobie pracy zespołu. Po raz pierwszy do współpracy zaproszono producenta Davida Bascombe’a, który nie był związany z Mute Records. Album nagrywany był w kwietniu i maju w studiu Konk w Londynie oraz Guillame Tell w Paryżu, a w czerwcu i lipcu dopracowywany był w PUK Studio w Danii.