En febrero de 2013 se dio a conocer "Heaven", el primer sencillo del álbum "Delta Machine", bajo su nuevo sello discográfico, Columbia Records, producido de nuevo por Ben Hillier, lo cual lo convirtió en uno de los colaboradores más frecuentes de DM, el cual contiene otros tres temas compuestos por David Gahan, con lo cual se volvió el segundo compositor más consistente del grupo; en mayo se publicó "Soothe My Soul" como segundo sencillo del material; "Should Be Higher" de David Gahan fue el tercer sencillo promocional.