The 73-year-old musician first tipped that he was working on a collection of covers when he released a version of Frank Sinatra's 'Full Moon and Empty Arms' in May.
Shadows in the Night had originally been scheduled for release this year, but will now be out in 2015, reported Rolling Stone magazine.
A full track list has not yet been announced, but 'Full Moon and Empty Arms' is expected to be included.
Dylan's next record will be his follow-up to 2012's Tempest, which reached the top five on the US album chart.
The musician is currently on tour, with upcoming dates scheduled for Denver and Minneapolis.