O álbum inclui uma canção que já havia sido lançada por Dylan, "Full Moon and Empty Arms", interpretada por Sinatra em 1945. Também tem um "cover" de "Autumn Leaves", que foi interpretada pela primeira vez em francês como "Les Feuilles Mortes" por Yves Montand, com letra do poeta Jacques Prevert.
"Shadows in the Night" sai à venda em 2 de fevereiro na Europa e em 3 de fevereiro nos Unidos, informou a gravadora Columbia Records. Seu último álbum de estúdio, "Tempest", foi lançado em 2012.