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 in 2014 to record their debut album, The Bad Plus Joshua Redman, which Nonesuch releases on May 26, 2015. Seven of the nine tracks on The Bad Plus Joshua Redman are new compositions by the quartet members who, in addition to Reid 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.