Det avslöjade de två kvarvarande medlemmarna Martin Gore och David Gahan vid en presskonferens i Berlin klockan 13 på tisdagen.
Under presskonferensen spelades ett smakprov från den kommande skivan.
– Vi började skriva låtarna för flera år sedan, berättar sångaren Dave Gahan.
Bandets tredje medlem Andy Fletcher avled i våras, 60 år gammal, av en bristning i kroppspulsådern.
Martin Gore berättar på presskonferensen att bandet bestämde innan Fletcher dog vilka låtar som skulle vara med på albumet, och vad albumet skulle heta. Titeln, som är latin och betyder "kom ihåg att du ska dö", fick sedan nya dimensioner efter Fletchers bortgång.
– Men så är det alltid, våra låtar får alltid ett nytt innehåll för mig när mitt liv förändras eller världen förändras, säger David Gahan.
Gore och Gahan berättar att de fortfarande arbetar med inspelningen av albumet och att mixningen återstår.
Den planerade världsturnén ska börja i USA och sedan fortsätta med stora konserter i Europa.
Depeche Mode från Basildon i England debuterade 1981 och är sedan länge världens största elektroniska band, med hitlåtar som "Personal Jesus" och "Enjoy the silence".