It is Dylan's 35th studio release and his first album since 2009's 'Christmas In The Heart', reported Huffington Post.
Its release coincides with the 50th anniversary of the 71-year-old musicians debut album, 'Bob Dylan', which arrived in record stores on March 19, 1962. That set featured only two Dylan originals, "Song to Woody" and "Talkin' New York."
'Tempest' is produced by Jack Frost, the pseudonym Dylan adopted in the 2000s to produce his records.
A press release from Columbia Records said the disc contains 10 original songs.
Dylan has enjoyed quite a productive 2012. Earlier this year, he received the Medal of Freedom from President Barack Obama at a ceremony in the White House. The Medal of Freedom is the nation's highest civilian honor.