Since signing to A&M, the band has toured tirelessly and built a solid following on the road. Without much support from the radio community or the other normally conventional record selling vehicles, Blues Traveler emerged as a word of mouth phenomenon due to the simple fact that fans connected to the band's mood and music. Averaging over 250 shows a year, the quartet would play clubs, street fairs, the upper roadway on the Brooklyn Bridge, benefits, and basically anywhere there was a working electrical outlet. Often playing for ten people, the band would return to a town and find that the audience had grown exponentially to a hundred or even a thousand. In their travels across the United States, Blues Traveler is one of the few touring artists who have brought music to each and every state. On their fourth studio record, the band was finally commercially acknowledged as A&M broke two Top 10 singles, "Run-around" and "Hook", and sold over six million copies of the 1994 release FOUR. Never a "critic’s darling", Blues Traveler were finally added to the playlists of KROQ and MTV because they became too popular to ignore.

An energized Blues Traveler has completed a new album Bridge. Bridge is the band's most emotionally complex album, with a punchier delievery and tighter arrangements complementing their familiar, jam-happy feel. Each lyric relates to the developments of these past two years, from the mundane to the profound.