"Stay with Me" är en soulballad med en längd på 2 minuter och 52 sekunder. Låten handlar om en person som ber sin älskare att stanna hos dem, trots sina brister och misstag.
"Stay with Me" var en kommersiell framgång och nådde nummer ett i flera länder, inklusive Storbritannien, USA, Australien och Kanada. Låten certifierades trippelplatina av Recording Industry Association of America (RIAA) och fyrdubblad platina av British Phonographic Industry (BPI).
"Stay with Me" nominerades till fyra Grammy Awards, och vann två för Årets låt och bästa popsoloprestation. Låten vann också Brit Award för British Single of the Year.