Listen to Sam Smith on iHeartRadioListen to Mary J. Blige on iHeartRadio

Sam Smith's 'Stay With Me' is an amazing song on its own. Add the legendary Mary J. Blige into the mix and the song is even more unbelievable!

Sam debuted the video for his "Stay With Me" duet with Mary on "Good Morning America" this week which features the two singers on stage for a live rendering of the song.

The British singer was beyond excited to have worked with the R&B star. He said, "Working with Mary J. Blige is one of the biggest highlights of my career so far. I remember holding her album in my hands in the car when I was a young boy. To meet your idols is a magical thing, but to work with them is truly a dream come true."

Sam Smith and Mary J. Blige's version of "Stay With Me" is now available for download on iTunes.

[Buy "Stay With Me" ft. Mary J. on iTunes]

Check out their video below!