"Stay with Me" je soul balada koja traje 2 minute i 52 sekunde. Pjesma govori o osobi koja traži od ljubavnika da ostane uz nju, unatoč njihovim manama i pogreškama.
"Stay with Me" je bio komercijalni uspjeh, dostigavši broj jedan u nekoliko zemalja, uključujući Ujedinjeno Kraljevstvo, Sjedinjene Države, Australiju i Kanadu. Pjesma je dobila trostruku platinastu nakladu od strane Udruge diskografske industrije Amerike (RIAA) i četverostruku platinastu nakladu od strane Britanske fonografske industrije (BPI).
"Stay with Me" nominiran je za četiri nagrade Grammy, osvojivši dvije za pjesmu godine i najbolju pop solo izvedbu. Pjesma je također osvojila Brit Award za britanski singl godine.