Two musical icons of New Orleans — the Preservation Hall Jazz Band, which recently celebrated it 50th anniversary, and singer, songwriter, pianist and Rock and Roll Hall of Fame inductee Allen Toussaint — will tour the U.S. together for the first time this fall.

The 34-city “Oh Yeah! Tour” begins Oct. 8 at the Wharton Center for the Performing Arts in East Lansing, Michigan. Other tour stops include Detroit; Cleveland, Ohio; Red Bank, New Jersey; Boston, Massachusetts; Atlanta, Georgia; Birmingham, Alabama; Santa Monica, California; and five cities in Virginia.

“After all these years of playing together in New Orleans and coming to the same festivals here and there around the world,” Preservation Hall band leader Ben Jaffe said, “it is amazing that we never hit the road as a package before. It was almost as if we’ve always just assumed it had already happened, and then one day it was like ‘Oh yeah, we need to do this thing.’ ”

Rather than play two entirely different shows, as most touring partners do, Toussaint and the Preservation Hall Jazz Band, will perform together during the “Oh Yeah! Tour.”

“I’ve been playing with the guys in Preservation Hall around New Orleans since the 1960s,” Toussaint said. “So I’m really excited to finally get out on the road and perform with them every night on a tour. We’re going to have a lot of fun, and so will the audience.”