Sam Smith's newest album In The Lonely Hour is officially in stores worldwide. A couple of nights ago, he took the stage at the Apollo Theater and performed some new songs off his album. The surprise of the night was Mary J. Blige who joined him for his duet with 'Stay With Me'. Be sure to pick up In The Lonely Hour in stores and available on iTunes. Watch his performance of 'Stay With Me' above along with 'Lay Me Down' and 'Latch' below.