„Stay with Me“ ist eine Soul-Ballade mit einer Länge von 2 Minuten und 52 Sekunden. Das Lied handelt von einer Person, die ihren Geliebten bittet, trotz ihrer Fehler und Fehler bei ihnen zu bleiben.
„Stay with Me“ war ein kommerzieller Erfolg und erreichte in mehreren Ländern Platz eins, darunter im Vereinigten Königreich, den Vereinigten Staaten, Australien und Kanada. Der Song wurde von der Recording Industry Association of America (RIAA) mit dreifachem Platin und von der British Phonographic Industry (BPI) mit vierfachem Platin ausgezeichnet.
„Stay with Me“ wurde für vier Grammy Awards nominiert und gewann zwei für den Song des Jahres und die beste Pop-Solo-Performance. Das Lied gewann außerdem den Brit Award als britische Single des Jahres.