A title like “Stay With Me” practically screams, “duet,” so perhaps it was fate that London crooner Sam Smith has hooked up with a female R&B singer to re-record his UK #1 debut single. Of course, his collaborator on this rendition isn't just any songstress; it's the Queen of Hip-Hop Soul herself. Drawn to Smith because of his vocal presence, which she's compared to that of Luther Vandross, Mary J. Blige offers a powerful, full-throated contrast to the headliner's softer, more vulnerable delivery. An unknown director's visuals showcase the collaborators' onstage chemistry. For Stay With Me and much more, check out Sam's The Lonely Hour LP when it hits U.S. stores on Tuesday, June 17.