A music video to accompany the release of "Stay with Me" was first released onto YouTube on 27 March 2014 at a total length of three minutes and twenty-nine seconds. The video shows Smith coming out of a house and walking down a street in De Beauvoir Town, London, sitting in a room performing the song, and performing the song in a church with a choir. It was directed by Jamie Thraves. "Stay with Me" received nominations at the MTV Video Music Awards for Best Male Video and Artist to Watch. As of September 2019, the video has received over 1.0 billion views.
