"Stay with Me" je soul balada, dolga 2 minuti in 52 sekund. Pesem govori o osebi, ki svojega ljubimca prosi, naj ostane z njo, kljub njenim pomanjkljivostim in napakam.
"Stay with Me" je bil komercialni uspeh in je dosegel prvo mesto v več državah, vključno z Združenim kraljestvom, ZDA, Avstralijo in Kanado. Pesem je prejela trojno platinasto naklado Združenja glasbene industrije Amerike (RIAA) in štirikratno platinasto naklado Britanske fonografske industrije (BPI).
"Stay with Me" je bil nominiran za štiri nagrade Grammy, osvojil je dve za pesem leta in najboljšo pop solo izvedbo. Pesem je prejela tudi nagrado Brit za britanski singel leta.