Dead and Company, featuring John Mayer, arrived at Madison Square Garden with something to prove – and not just because of Jerry Garcia's obvious absence. On Halloween night, they were also playing a competing show without remaining Grateful Dead member Phil Lesh, who was appearing at nearby Port Chester, N.Y., with his own band.

Then there were the continuing curiosity of whether Mayer, though hand picked by Bob Weir, Bill Kreutzmann and Mickey Hart, could fill Garcia's considerable shoes just two days after Dead and Company debuted on Oct. 29 at Albany, N.Y. They apparently succeeded, "playing with a tight, locked-in power and authority from the start" according to Rolling Stone – who added that "the band made the case for life after not only Garcia, but after Lesh and Fare Thee Well."

A complete setlist is included below. Dead and Company's expanded fall dates continue with a Thursday (Nov. 5) stop at Philadelphia. They're on the road through the end of the year.

Rumors about the possibility of a fall tour with John Mayer began circulating even before the Core Four's 50th anniversary Fare Thee Well concerts this summer with Phish's Trey Anastasio. Jeff Chimenti, a long-time figure in the Grateful Dead's post-Garcia offshoot bands, returns for these Dead and Company shows. This time, the on-stage lineup was rounded out by bassist Oteil Burbridge, a latter-day member of the Allman Brothers Band.

Setlist from Dead and Company + John Mayer's Oct. 31, 2015 concert:
"Jack Straw"
"New Speedway Boogie"
"Brown-Eyed Women"
"Ramble on Rose"
"Wang Dang Doodle"
"Estimated Prophet"
"Eyes of the World"
"Terrapin Station"
"China Cat Sunflower"
"I Know You Rider"
"Morning Dew"
"One More Saturday Night"
"Werewolves of London"

Watch Dead and Company Perform 'Werewolves of London' On Halloween Night

Grateful Dead Albums Ranked Worst to Best