The LCJO, the in-house orchestra of Jazz at Lincoln Center, recorded eight albums for Sony's Columbia Jazz label between 1992 and 1999. The group's last recording, of Marsalis's composition All Rise, was issued on the Sony Classical label in 2002.

Palmetto Records was founded in 1990 and is best known as the home of such adventurous musicians as bassist Ben Allison, saxophonist Marty Erlich, and pianist Andrew Hill. Saxophonist Ted Nash, a member of the LCJO, has recorded for Palmetto with Allison and in his own group.