«Stay with Me» er en soulballade med en lengde på 2 minutter og 52 sekunder. Sangen handler om en person som ber kjæresten sin om å bli hos dem, til tross for deres feil og feil.
"Stay with Me" var en kommersiell suksess, og nådde nummer én i flere land, inkludert Storbritannia, USA, Australia og Canada. Sangen ble sertifisert trippel platina av Recording Industry Association of America (RIAA) og quadruple platina av British Phonographic Industry (BPI).
"Stay with Me" ble nominert til fire Grammy Awards, og vant to for Song of the Year og beste popsoloopptreden. Sangen vant også Brit Award for British Single of the Year.