Playing the Angel je prvi njihov album snimljen s producentomBenom Hillerom, čovjekom koji je za razliku od Excitera zvuk približio klasičnim arhaičnim sintisajzerima (koji su u biti i proslavili Depeche Mode). Prvi skinuti singl je pjesma "Precious" koja je u biti intimna ispovijed Martina L. Gorea potaknuta razvodom od njegove žene. Osim "Precious" singlovi su još bili "A pain that Im used to", "John The Revelator" te pjesma koju nije napisao Gore nego Gahan, "Suffer well". Album je u recenzijama prošao dosta dobro s obzirom na to da većina ljudi iscrpi kreativne ideje nakon četvrt stoljeća djelovanja. Nakon albuma uslijedila je velika "Touring the Angel" turneja u sklopu koje su posjetili i Zagreb22. ožujka2006.