Last night, electronic music titans Depeche Mode played the Ed Sullivan Theater stage for an exclusive LIVE ON LETTERMAN concert. The band played a grand total of 9 songs, including the classic songs "Personal Jesus" and "Enjoy The Silence," as well as their new single "Heaven."

Their Live On Letterman performance kicks off the band's 2013 touring season: they'll appear at SXSW this week then head to Europe, finally ending up in North America at the end of the summer. Stream Depeche Mode's entire performance on-demand above.

What was your favorite song from Depeche Mode's LIVE ON LETTERMAN concert? Tell us in the comments.