54 years after releasing "A Public Execution," and three years after Dylan became the first songwriter to receive the Nobel Prize for Literature, the dream of an entire Mouse And The Traps album devoted to the music of Bob Dylan came to fruition. "As a producer and songwriter, when you first start a recording session, you are never sure if you have a hit or not. That's not the case when you start an album of Dylan songs. You know the material is good," producer Robin Hood Brians says. "We felt the responsibility of introducing a new generation to Dylan. Our greatest hope is they will appreciate his music as much as we do," Mouse explains.

Their new album, Walking in Dylan's Shoes, was released on December 20, 2020. It contains fourteen songs written by Bob Dylan, performed by the current members of the band, which includes three original members, Ronny "Mouse" Weiss, Dave Stanley on bass and harmonica, and Ken (Nardo) Murray on drums. Replacing Henderson is Dave's brother, Larry Stanley and Gary Don Freeman plays organ and keyboards. Their producer, Robin Hood Brians, also plays piano on this new album, which was recorded at Robin Hood Studios in Tyler, Texas. Coinciding with the release of Walking in Dylan's Shoes, a feature-length documentary about the band has been produced by Allen Morris. The documentary includes six songs from the band's early recordings and includes studio performances of five songs from the new album.