Mucho antes de que Sam Smith con su disco «Stay With Me«, existió una canción de Frank Sinatra con el mismo nombre. Lanzado en 1964, es una de las baladas más sombríos de Sinatra, a pesar de sus cadenas de barrido y acompañamiento de banda completa. Para su nuevo álbum de covers a Sinatra, Bob Dylan decide despojar la canción hasta su núcleo, la grabación de una sencilla interpretación de cinco piezas que logra transmitir una nueva serie de emociones conjunto. Escuche el tema a través de de NPR.org.

El álbum, Shadows in the Night, saldrá el 03 de febrero a través de Columbia Records. «Stay With Me» está precedido por el primer sencillo, “Full Moon and Empty Arms”.