It seems @depechemode have uploaded the Letterman webcast on their http://youtube.com/DepecheModeVEVO channel