Bob Dylan has released the first song from a forthcoming 36th studio album, due before the end of the year. Full Moon & Empty Arms, which is streaming now on Dylan's website, is best known as a 1945 hit for Frank Sinatra.

For the moment, Dylan's remaining quiet about his plans for the follow-up to 2012's Tempest. Although a spokesman confirmed to Rolling Stone that Full Moon & Empty Arms is lifted from a new record, scheduled for "later on" in 2014, the singer hasn't announced a title, release date, or any information on the rest of the tracklist. Maybe Dylan is dedicating himself to the singles discography of Sinatra; or perhaps he's just recording songs with slide guitar.

However, maybe we do have an album title: earlier this week, the front page for Dylan's website was changed to a graphic with the indisputable look of an LP cover. Evoking Reid Miles' mid-20th century album art for Blue Note Records, the image shows Dylan's face and the words Shadows In The Night.

Dylan's last LP, Tempest, reached No 3 on the UK chart. Earlier this year, T Bone Burnett launched a project to record a slate of unreleased Bob Dylan songs with collaborators like Marcus Mumford, Elvis Costello and Jim James. Dylan donated a set of his mid-1960s lyrics for what was described as "the exact opposite of The Basement Tapes".

Dylan is touring Europe this summer, beginning with a gig in Cork, Ireland on 16 June.