"Stay with Me" je soulová balada o délce 2 minut a 52 sekund. Píseň je o osobě, která žádá jejich milence, aby s nimi zůstal, navzdory jejich chybám a chybám.
„Stay with Me“ byl komerční úspěch a dosáhl čísla jedna v několika zemích, včetně Spojeného království, Spojených států, Austrálie a Kanady. Píseň získala trojnásobnou platinu od Recording Industry Association of America (RIAA) a čtyřnásobnou platinu od British Phonographic Industry (BPI).
Skladba "Stay with Me" byla nominována na čtyři ceny Grammy, dvě získala za píseň roku a nejlepší popový sólový výkon. Píseň také vyhrála Brit Award za britský singl roku.