It will be featured on Mary's new album The London Sessions, on which she collaborated with a number of U.K.-based artists like Emeli Sande, Disclosure and producer Naughty Boy.
"Therapy" is now available as a free download for fans who buy the album as a pre-order.
Mary first teamed up with Sam when they recorded a duet version of his hit "Stay With Me" earlier this year. Her new album arrives on November 24th.
Listen to "Therapy" below!
Photo: Getty Images