"Stay with Me", written by Rod Stewart and Ronnie Wood, was first recorded by their band Faces for the 1971 album A Nod Is as Good as a Wink...To a Blind Horse. The song has also appeared on various Faces compilations and on albums by both songwriters. The lyrics describe a woman named Rita with "red lips, hair and fingernails" he "found... down on the floor"; the singer proposes a one-night stand on the condition that she must be gone when he wakes up. The song starts with a breakneck intro that settles into a steady half-tempo groove — a simple rock & roll formula at a time when music was becoming more complicated.
Manic Street Preachers covered "Stay with Me" with Bernard Butler on guitar during their 1994 European tour with Suede. The song was chosen as a tribute to the Manic Street Preachers' manager and mentor Philip Hall, who had died the previous year.