NEWSR.E.M. made a surprise appearance last night (March 11) at Carnegie Hall. The band was being honored with a tribute show that boasted 20 different performers interpreting R.E.M.’s vast catalog. Stipe was humbled by the depth and range of the evening, and proceeded to play “E-Bow The Letter” off of 1996’s "New Adventures in Hi-Fi." Patti Smith accompanied Stipe on vocals, while Peter Buck and Mike Mills played in the background.