The show featured the first performance of "Man in the Long Black Coat" since 2013, and the live debut of Eddie Cochran's 1958 classic "Nervous Breakdown"