Martin Gore a menudo ha sido considerado un gran compositor, incluso no falta quien afirme que la historia de Depeche Mode comenzó con "A Broken Frame", segundo álbum del grupo y el primero concebido exclusivamente por él.