Sam Smith takes the walk of shame to another level in the music video for "Stay With Me." In the beginning of the video we are greeted with crumpled bed sheets, a naked woman sleeping and a man getting dressed and quietly creeping out of her flat. That man is Mr. Smith who sings his lovelorn ballad while walking down the middle of the street and straight to church. Yes, church. At this house of the Lord is where we find the gospel choir who provide the background vocals on "Stay With Me." Sam joins the choir, and his lonely heart finds refuge in this song.