"Stay with Me" est une ballade soul d'une durée de 2 minutes et 52 secondes. La chanson parle d'une personne qui demande à son amant de rester avec elle, malgré ses défauts et ses erreurs.
"Stay with Me" a été un succès commercial, atteignant le numéro un dans plusieurs pays, dont le Royaume-Uni, les États-Unis, l'Australie et le Canada. La chanson a été certifiée triple platine par la Recording Industry Association of America (RIAA) et quadruple platine par la British Phonographic Industry (BPI).
"Stay with Me" a été nominé pour quatre Grammy Awards, en remportant deux pour la chanson de l'année et la meilleure performance pop solo. La chanson a également remporté le Brit Award du single britannique de l'année.