For the first time in nearly 20 years, the Dave Matthews Band will kick off a tour without LeRoi Moore wailing on the sax.

Moore died in August due to complications from an ATV accident in late June. With LeRoi in their hearts and minds, the rockers will kick off their summer tour with a sold-out show at New York's Madison Square Garden on Tuesday. Joining them will be longtime Matthews collaborator Tim Reynolds, as well as Jeff Coffin of Bela Fleck and the Flecktones filling in for the late saxophonist.

The band hits the road nonstop until October 2, wrapping up in Tulsa, Oklahoma. Expect to get a good taste of old and new DMB as well as the band's signature cover songs. "It's always fun to do covers," drummer Carter Beauford said. "Not too many, but you know, just a couple to help change gears a little bit and then go back and do your thing to knock 'em dead."

Whether you catch them indoors or outdoors this summer, the Billboard-crowned Top Drawing American Band in the World won't stray too far from form.

"There is a lot of power that comes from playing inside," Matthews said. "But I like the outside venue too. That's fine. I don't care. I like playing, so I don't care really where we are."

Beauford couldn't agree more: "I think that's it right there — he nailed it. We all just love playing. ... It doesn't matter where, 'cause we are going to have fun regardless."

The band's seventh studio album, Big Whiskey and the Groogrux King, is set to drop June 2.