Trombone Shorty's new album opens with a dirge, but if you think the beloved bandleader, singer, songwriter and horn-blower born Troy Andrews came here to mourn, you got it all wrong. That bit of beautiful New Orleans soul—"Laveau Dirge No. 1," named after one of the city's most famous voodoo queens—shows off our host's roots before Parking Lot Symphony branches out wildly, wonderfully, funkily across 12 diverse cuts. True to its title, this album contains multitudes of sound—from brass band blare and deep-groove funk, to bluesy beauty and hip-hop/pop swagger—and plenty of emotion all anchored, of course, by stellar playing and the idea that, even in the toughest of times, as Andrews says, "Music brings unity."

As for why it's taken Andrews so long to follow 2013's Raphael Saadiq-produced Say That to Say This, the man simply says, "I didn't realize so much time passed. Some artists don't work until they put a record out but I never stopped going." Truly. In the last four years, Andrews banked his fifth White House gig; backed Macklemore and Madonna at the Grammys; played on albums by She & Him, Zac Brown, Dierks Bentley, and Mark Ronson; opened tours for Daryl Hall & John Oates and Red Hot Chili Peppers; appeared in Foo Fighters' Sonic Highways documentary series; voiced the iconic sound of the adult characters in The Peanuts Movie; inherited the esteemed annual fest-closing set at the New Orleans Jazz & Heritage Festival in the tradition of Crescent City greats like the Neville Brothers and Professor Longhair; and released Trombone Shorty, a children's book about his life that was named a Caldecott Honor Book in 2016.

Adding to that legacy, his Blue Note Records debut Parking Lot Symphony finds Andrews teamed with Grammy-nominated producer Chris Seefried (Andra Day, Fitz and the Tantrums) and an unexpected array of cowriters and players including members of Edward Sharpe & The Magnetic Zeros, The Meters, Better Than Ezra, and Dumpstaphunk. Considering Andrews' relentless schedule, it's all the more surprising that this LP began with him in a room, all alone, back in New Orleans.

"I had two weeks at home so I went to the studio and set up the 'playground,'" he recalls. "I had everything in a circle: tuba, trombone, trumpet, keyboard, Fender Rhodes, Wurly, B3 organ, guitar, bass, drums—and me buried in the middle." He recorded an album's worth of ideas and then, well, walked away for a year. Not because he was too busy, but because he wanted to hit the road and see how the music changed on him. When Andrews came back with a full band, the songs came to life.

Take the album's two covers, a pair of NOLA deep cuts: there's "Here Comes the Girls," a 1970 Allen Toussaint song originally recorded by Ernie K-Doe that here (with Ivan Neville on piano) sounds bawdy and regal, like something from a current Bruno Mars album; and The Meters' lovesick "It Ain't No Use," which swirls a vintage R&B vibe with resonant choir vocals and upbeat guitar from The Meters' Leo Nocentelli himself to transport the listener to the center of the jumpingest jazz-soul concert hall that never was.

The story there is almost too good. The session band—guitarist Pete Murano, sax men Dan Oestreicher and BK Jackson, and drummer Joey Peebles with Dumpstaphunk's Tony Hall in for Orleans Avenue bassist Mike Bass-Bailey—were in the studio to lay down "It Ain't No Use." Hall even had the vintage acoustic he bought from Nocentelli years ago, which was used on the original Meters session. On the way to the bathroom, Andrews saw Nocentelli coming out of a different tracking room: it was meant to be.

But that's not unusual for a man raised in one of the Tremé's most musical families. Andrews got his name when he picked up his instrument at four ("My parents pushed me toward trombone because they didn't need another trumpet player," he laughs). By eight, he led his own band in parades, halls and even bars: "They'd have to lock the door so the police couldn't come in." Promoters would try to hand money to his older cousins, but they'd kindly redirect them to the boy. In his teens, Andrews played shows abroad with the Neville Brothers. Fresh out of high school (New Orleans Center for Creative Arts) he joined Lenny Kravitz' band.

Across that time, three Trombone Shorty albums and many collaborations since, Andrews nurtured a voracious appetite for all types of music—a phenomenon on fluid display with Parking Lot Symphony. On "Familiar," co-written by Aloe Blacc, they practically mint a new genre (trap-funk?) while Andrews channels his inner R. Kelly to spit game at an old flame. Meanwhile, the instrumental "Tripped Out Slim" (the nickname of a family friend who recently passed) bends echoes of the Pink Panther theme into something fit for James Brown to strut to. And if you listen closely to "Where It At?," written with Better Than Ezra's Kevin Griffin, you may even hear a little Y2K pop. "I know it wasn't cool to listen to *NSYNC or Britney Spears in high school," says Andrews, "but those bass lines and melodies are funky." They pair astonishingly well with all the Earth, Wind & Fire that bubbles beneath these songs.

It's worth noting that Andrews' vocals sound better than ever (he credits Seefried for that), because Parking Lot Symphony might be the man's most heartfelt offering yet. The breezy title track, which Andrews wrote with Alex Ebert (Edward Sharpe & The Magnetic Zeros), is as much about walking the Tremé, being uplifted by the music that seems to seep from every surface, as it is about moving on from a broken heart. And the shuffling, bluesy "No Good Time" reminds us, with a world-weary smile, that "nobody never learned nothin' from no good time."

But Andrews is clear that this isn't some kind of breakup record. "It's a life record," he says, "about prevailing no matter what type of roadblock is in front of you." That message is clearest on "Dirty Water," where over an easy groove, Andrews adopts a soft falsetto to address just about anyone going through it—personal, political, whatever. "There's a lot of hope turning to doubt," he coos. "I've got something to say to them / You don't know what you're talking about / When you believe in love, it all works out." Amen. Now let the horns play us out.

It was after midnight when Trombone Shorty stepped offstage at the House of Blues in New Orleans, but he wasn’t done playing yet. Not by a long shot.

Take a listen to Lifted, Trombone Shorty’s second release for Blue Note Records, and you’ll hear that same ecstatic energy coursing through the entire collection. Recorded at Shorty’s own Buckjump Studio with producer Chris Seefried (Fitz and the Tantrums, Andra Day), the album finds the GRAMMY-nominated NOLA icon and his bandmates tapping into the raw power and exhilarating grooves of their legendary live show, channeling it all into a series of tight, explosive performances that blur the lines between funk, soul, R&B, and psychedelic rock. The writing is bold and self-assured, standing up to hard times and loss with grit and determination, and the playing is muscular to match, mixing pop gleam with hip-hop swagger and second line abandon. Wild as all that may sound, Lifted is still the work of a master craftsman, and the album’s nimble arrangements and judicious use of special guests—from Gary Clark Jr. and Lauren Daigle to the rhythm section from Shorty’s high school marching band—ultimately yields a collection that’s as refined as it is rapturous, one that balances technical virtuosity and emotional release in equal measure as it celebrates music’s primal power to bring us all together.

If anybody knows their way around a festival, it’s Trombone Shorty. Born Troy Andrews, he got his start (and nickname) earlier than most: at four, he made his first appearance at Jazz Fest performing with Bo Diddley; at six, he was leading his own brass band; and by his teenage years, he was hired by Lenny Kravitz to join the band he assembled for his Electric Church World Tour. Shorty’s proven he’s more than just a horn player, though. Catch a gig, open the pages of the New York Times or Vanity Fair, flip on any late-night TV show and you’ll see an undeniable star with utterly magnetic charisma, a natural born showman who can command an audience with the best of them. Since 2010, he’s released four chart topping studio albums; toured with everyone from Jeff Beck to the Red Hot Chili Peppers; collaborated across genres with Pharrell, Bruno Mars, Mark Ronson, Foo Fighters, ZHU, Zac Brown, Normani, Ringo Starr, and countless more; played Coachella, Bonnaroo, Lollapalooza, Newport Folk, Newport Jazz, and nearly every other major festival; performed four times at the GRAMMY Awards, five times at the White House, on dozens of TV shows, and at the star-studded Sesame Street Gala, where he was honored with his own Muppet; launched the Trombone Shorty Foundation to support youth music education; and received the prestigious Caldecott Honor for his first children’s book. Meanwhile in New Orleans, Shorty now leads his own Mardi Gras parade atop a giant float crafted in his likeness, hosts the annual Voodoo Threauxdown shows that have drawn guests including Usher, Nick Jonas, Dierks Bentley, Andra Day, and Leon Bridges to sit in with his band, and has taken over the New Orleans Jazz & Heritage Festival’s hallowed final set, which has seen him closing out the internationally renowned gathering after performances by the likes of Neil Young, the Black Keys, and Kings of Leon.

As if his New Orleans roots weren’t already deep enough, Shorty decided to take over a recording studio in the Lower Garden District after the release of his latest album, 2017’s Seefried-produced Parking Lot Symphony. Dubbing the space Buckjump in a nod to the second lines he grew up playing in, Shortly immediately set about converting the studio into a freewheeling sonic laboratory, one where he and his friends could push themselves creatively without any artistic or commercial restraints.

For Trombone Shorty, the show never ends. Not by a long shot.