"Stay with Me" on soul-balladi, jonka pituus on 2 minuuttia ja 52 sekuntia. Kappale kertoo ihmisestä, joka pyytää rakastajaansa jäämään luokseen puutteistaan ja virheistään huolimatta.
"Stay with Me" oli kaupallinen menestys, ja se nousi ykköseksi useissa maissa, mukaan lukien Iso-Britannia, Yhdysvallat, Australia ja Kanada. Kappale on sertifioitu kolminkertaiseksi platinaksi Recording Industry Association of Americalta (RIAA) ja nelinkertaiseksi platinaksi British Phonographic Industrylta (BPI).
"Stay with Me" oli ehdolla neljälle Grammy-palkinnolle, joista kaksi voitti vuoden laulun ja parhaan pop-sooloesityksen. Kappale voitti myös Brit Award -palkinnon vuoden brittiläissingleksi.