In 2011, The Bad Plus invited saxophonist Joshua Redman to join them for a week of enthusiastically received performances at the Blue Note in New York City. They then played a handful of dates before heading into the studio last year to record their debut album, The Bad Plus Joshua Redman, which Nonesuch releases on May 26, 2015 (June 8 outside of North America). Pre-orders at iTunes and in the Nonesuch Store include an instant download of the album track "Dirty Blonde," written by bassist Reid Anderson, which you can hear below. Seven of the nine tracks on The Bad Plus Joshua Redman are new compositions by the quartet members who, in addition to Anderson and Redman, include The Bad Plus pianist Ethan Iverson and drummer David King. The other two songs on the album, "Dirty Blonde" and "Silence Is the Question," are new arrangements of Bad Plus favorites.

Of a recent show in Great Barrington, MA, Albany’s Metroland said, "The newly christened Bad Plus Joshua Redman took the stage … and proceeded to raise the roof. In a word, the music the quartet produces is sublime. More than that, it's as though Redman is the long-lost fourth member of the group, just waiting to be snapped snugly into place." The quartet plays dates in North America including New York’s Blue Note Jazz Festival (Highline Ballroom, June 10) and the Montreal International Jazz Festival (Théâtre Maisonneuve, June 26) before heading off to Europe; for details, visit nonesuch.com/on-tour.

The Bad Plus has almost exclusively performed as a trio for its nearly 20-year existence. Guests occasionally join the band in concert, but only one of their previous 10 albums has included a fourth member. Redman, however, has long enjoyed mixing his musical partners. He has collaborated with Brian Blade, Christian McBride, Brad Mehldau, and Pat Metheny, as well as with the SFJAZZ Collective and his bandmates in James Farm.

"On the live gigs, Josh plays magnificent, long tenor solos which are very much in the jazz tradition," said Iverson. "That’s obviously not the focus when we play as The Bad Plus. It’s fun to for us to enjoy that extended blowing territory, especially with someone as great as Josh. On the album, however, there is still a focus on composition."

Anderson told Minneapolis’ Star Tribune: "Josh is a professional of the highest order. He came in knowing our music to the point of memorizing it, with great, positive energy."

Redman adds, "Playing with The Bad Plus has allowed me to explore a part of my playing, and my musical heritage, that I’ve never before accessed in quite the same way with any other group. The adventure with The Bad Plus pushes me toward the fringes and draws me into the core."