February 8, 2015 10:51 PM EST

Sam Smith and Mary J. Blige wrote together for her most recent album, The London Sessions, but at the 2015 Grammy Awards they opted for his hit “Stay With Me” — probably because it’s been nominated for (and won) a bajillion Grammys.

Watch the two soul stars duet up top.

Write to Nolan Feeney at nolan.feeney@time.com.

Read More From TIME

Related Stories