Sam Smith pays a visit to the David Letterman show in support of his new album In The Lonely Hour. Wednesday night, he delivered a very dope live performance of his single 'Stay With Me'. He was received very well by the crowd afterwards. In The Lonely Hour is in stores now and available on iTunes. Take a look at Sam Smith perform 'Stay With Me' below.