"Stay with Me" è una ballata soul della durata di 2 minuti e 52 secondi. La canzone parla di una persona che chiede al proprio amante di restare con lei, nonostante i suoi difetti ed errori.
"Stay with Me" è stato un successo commerciale, raggiungendo il numero uno in diversi paesi, tra cui Regno Unito, Stati Uniti, Australia e Canada. La canzone è stata certificata triplo platino dalla Recording Industry Association of America (RIAA) e quadruplo platino dalla British Phonographic Industry (BPI).
"Stay with Me" è stato nominato per quattro Grammy Awards, vincendone due per la canzone dell'anno e la migliore performance solista pop. La canzone ha vinto anche il Brit Award come singolo britannico dell'anno.