Mute Records
デビューのきっかけは、彼らのステージを東ロンドンにあるパブ「ブリッジハウス」で見た、ミュート・レコードのダニエル・ミラーに声をかけられたことである。この出会いが、デペッシュ・モード、そしてミュート・レコードの後の運命を変えた。彼らは1981年2月にデビューシングル「Dreaming of Me」を発表。全英チャートで57位を記録する。続いてシングル「New Life」を発表、これが全英チャート11位を記録するスマッシュヒットとなり、3ヵ月後に出した「Just Can't Get Enough」では全英チャート最高8位と着実に成果を出していく。そして満を持して発表したアルバム『ニュー・ライフ』は全英チャート10位を記録し、評論家や雑誌から好意的な評価を得た。時代はニュー・ウェイヴの最盛期であり、その時流に乗った形となる幸先のよい船出であった。