Sam Smith released his debut album, "In the Lonely Hour" yesterday AND performed at New York's Apollo Theater. He also had a very special surprise guest for his fans...  Mary J. Blige for a duet of "Stay With Me." 

This performance wasn't the first time the two have collaborated...!