Old Crow Medicine Show have signed a new record deal with Columbia Nashville. To celebrate, they surprised the label's employees with an impromptu in-office set, and they've announced a new album and a new tour.

Readers can press play above to see a short video of Old Crow Medicine Show's surprise visit to the Columbia Nashville offices. The band, playing their instruments, leads a train of employees to a common area for a performance of Bob Dylan's "Everybody Must Get Stoned" -- a preview of their forthcoming first project on their new label.

On April 28, Old Crow Medicine Show will release 50 Years of Blonde on Blonde, a collection of live recordings from two concerts that the band performed in May of 2016 at the Country Music Hall of Fame and Museum to celebrate the 50th anniversary of Dylan's Blonde on Blonde album. Dylan recorded pieces of the iconic record in Nashville, at Columbia Studio B, and used some of Music City’s legendary session musicians, including Charlie McCoy and Hargus “Pig” Robbins, for the project.

“This pivotal album opened the floodgates to Music City, and artists such as Joan Baez, Leonard Cohen, Paul McCartney and Neil Young came here to record,” explains Country Music Hall of Fame and Museum CEO Kyle Young. “Blonde on Blonde was the impetus for a major shift in both who and what was recorded in Nashville. Dylan’s master work left a new sensibility in its wake and gave rise to a magical time …”

Adds Old Crow Medicine Show’s Ketch Secor, “This album has indelibly shaped our band, not to mention Music City. Country music owes a deep debt of gratitude to Bob Dylan ..."

50 Years of Blonde on Blonde is available for pre-order on Old Crow Medicine Show's official website. There, fans can also find tour dates for their Summer 2017 trek, during which the band will be performing Blonde on Blonde in its entirety. The tour is scheduled to begin in early May and run through late June; it includes a string of stops in the UK and the Netherlands.

New Country, Americana, Alt-Country, Bluegrass and Folk Albums Coming in 2017

More From TheBoot