Taylor recorded sparingly in the 2000s, but continued to perform with his own ensembles (the Cecil Taylor Ensemble and the Cecil Taylor Big Band) and with other musicians such as Joe Locke, Max Roach, and Amiri Baraka. In 2004, the Cecil Taylor Big Band at the Iridium Jazz Club was nominated a best performance of 2004 by All About Jazz. The Cecil Taylor Trio was nominated for the same at the Highline Ballroom in 2009. The trio consisted of Taylor, Albey Balgochian, and Jackson Krall. In 2010, Triple Point Records released a deluxe limited-edition double LP titled "Ailanthus/Altissima: Bilateral Dimensions of Two Root Songs", a set of duos with Taylor's longtime collaborator Tony Oxley that was recorded live at the Village Vanguard.