„Stay with Me” to soulowa ballada trwająca 2 minuty i 52 sekundy. Piosenka opowiada o osobie, która prosi ukochanego, aby został z nią, pomimo jej wad i błędów.
„Stay with Me” okazał się sukcesem komercyjnym, osiągając pierwsze miejsca w kilku krajach, w tym w Wielkiej Brytanii, Stanach Zjednoczonych, Australii i Kanadzie. Piosenka uzyskała potrójną platynę od Amerykańskiego Stowarzyszenia Przemysłu Nagrań (RIAA) i poczwórną platynę od Brytyjskiego Przemysłu Fonograficznego (BPI).
„Stay with Me” był nominowany do czterech nagród Grammy, zdobywając dwie nagrody w kategorii Piosenka roku i Najlepsze solowe wykonanie popowe. Piosenka zdobyła także nagrodę Brit Award w kategorii Brytyjski Singiel Roku.