He continued to develop his style throughout the 1990s, beginning with a sideman appearance on Elvin Jones' Youngblood alongside Javon Jackson, and following up with an appearance on his father Dewey's 1992 record Choices. On his second album as a leader, Wish, he was joined by a notable lineup consisting of guitarist Pat Metheny, bassist Charlie Haden and drummer Billy Higgins; this group then toured as The Joshua Redman Quartet, featuring Christian McBride in place of Charlie Haden. He continued to work with various quartets, including one with pianist Brad Mehldau until forming a new trio, Elastic, with keyboardist Sam Yahel and drummer Brian Blade. The trio debuted under the moniker Yaya3, producing one album under this name. The same group of musicians made up the core on Redman's Elastic album, before becoming known as the Joshua Redman Elastic Band. Some of his works were featured on The Weather Channel's Local on the 8s. Redman performed in a fictitious supergroup, "The Louisiana Gator Boys", in the 1998 film Blues Brothers 2000, performing on "How Blue Can You Get?" and "New Orleans". 2000s In 1999, Joshua Redman was immortalized in the children's TV show Arthur on PBS. He appeared in the tenth episode of the fourth season, where it was rumored by the characters that he would get in a fight with famed cellist Yo-Yo Ma, who also appeared in the episode. In 2000, Redman was named Artistic Director for the Spring Season of the non-profit jazz-presenting organization SFJAZZ. Redman co-founded the SFJAZZ with Executive Director Randall Kline, as the SFJAZZ Collective, an ensemble distinguished by the creativity of its members and a primary emphasis on composition. In 2004, Redman first sat in with Umphrey's McGee at their performance in Boston, Massachusetts, at the Paradise Rock Club. Redman has collaborated with Umphrey's McGee around 20 times since, including an all-improvised set in Madison, Wisconsin in January 2016. In 2006, he performed with the New Zealand Symphony orchestra in composer John Psathas' concerto for saxophone and drumkit, Omnifenix, which was released in Rattle Records' album, View from Olympus. The album won Best Classical Album for 2007 in the New Zealand music awards. In March 2007, Redman announced that he was taking a hiatus from both the SFJAZZ Artistic Directorship and the SFJAZZ Collective in order to focus on new projects. In April 2007, Nonesuch released Redman's first ever piano-less trio record, Back