Bob Dylan debuted the first song, “Melancholy Mood,” off his upcoming album, Fallen Angels, which is due out May 20th. On his last record, 2015’s Shadows in the Dark, Dylan made his own versions of Frank Sinatra classics. On Fallen Angels, Dylan is once again looking back at Frank for inspiration.