Depeche Mode has a new album coming out on the 26th called "Delta Machine".  They played a 45 minute set for Live on Letterman with old and new songs.  Check out the whole thing below.