It's also the first time in 44 years since they performed this song together.
Watch the incredible performance here.
A Bob Dylan Story by Martin Scorsese, the legend who directed 'Goodfellas'.
The 14-CD set will be released on the 7th June.
It'll be built within an 1860s church.