"Stay with Me" is een soulballad met een lengte van 2 minuten en 52 seconden. Het lied gaat over een persoon die zijn geliefde vraagt om bij hem te blijven, ondanks hun gebreken en fouten.
"Stay with Me" was een commercieel succes en bereikte nummer één in verschillende landen, waaronder het Verenigd Koninkrijk, de Verenigde Staten, Australië en Canada. Het nummer werd drievoudig platina gecertificeerd door de Recording Industry Association of America (RIAA) en viervoudig platina door de British Phonographic Industry (BPI).
"Stay with Me" werd genomineerd voor vier Grammy Awards, waarvan er twee werden gewonnen voor Lied van het Jaar en Beste Pop Solo-optreden. Het nummer won ook de Brit Award voor British Single of the Year.