Depeche Mode was on The Tonight Show to perform their new single "Where's the Revolution" 2017 is looking like a big year for Depeche Mode. Their new album Spirit comes out this month and the icons will commence a world tour in May.