„Stay with Me“ je soulová balada s dĺžkou 2 minúty a 52 sekúnd. Pieseň je o osobe, ktorá žiada svojho milenca, aby s nimi zostal, napriek ich chybám a chybám.
"Stay with Me" bol komerčný úspech a dostal sa na prvé miesto v niekoľkých krajinách vrátane Spojeného kráľovstva, Spojených štátov, Austrálie a Kanady. Pieseň získala trojnásobnú platinu od asociácie Recording Industry Association of America (RIAA) a štvornásobnú platinu od British Phonographic Industry (BPI).
Skladba „Stay with Me“ bola nominovaná na štyri ceny Grammy, dve získala za pieseň roka a za najlepší popový sólový výkon. Pieseň tiež vyhrala Brit Award za britský singel roka.