They recorded this album with Producer Matt Rollings in Nashville, TN last year. Check out 2 new songs from the album below. The upcoming Blues Traveler album Traveler's Blues, which will be composed entirely of Blues cover songs featuring some of the biggest names in Blues music such as Warren Haynes and Kingfish Ingram.