HOLLYWOOD — Nonesuch Records has aligned with Carnegie Hall for a 20-concert season of the label’s artists, including Randy Newman, Emmylou Harris, the Kronos Quartet and Caetano Veloso.

Nonesuch at Carnegie begins Sept. 12 with a John Adams-led program titled “From the Steeples and the Mountains” and runs through April. Concerts will be held in the new Judy and Arthur Zankel Hall, the Isaac Stern Auditorium, and Joan and Sanford I. Weill Recital Hall.

Veloso and soprano Dawn Upshaw will create Perspectives concert series that feature the artists handpicking other artists and ensembles for collaborations.

Veloso, the first nonclassical Perspectives artist, will appear April 17 with David Byrne in Isaac Stern Auditorium and will curate concerts with other Brazilian artists he has championed, including Banda Afroreggae, and Mart’nalia.

Veloso also will participate in Carnegie Hall’s 2003-04 Global Encounters program, which each year introduces hundreds of New York City high school students to the music and culture of a different region or country.

As part of her Perspectives, Upshaw joins composer John Harbison for the first year of a two-season-long workshop in which young singers will collaborate with young composers to prepare new Carnegie Hall commissions for performance.

In addition to the workshop, Upshaw performs in two Isaac Stern Auditorium concerts (Nov. 13 with the Berlin Philharmonic and May 2 with the Australian Chamber Orchestra) and two Zankel Hall concerts (part of Nonesuch at Carnegie, Dec. 5 and March 31).

In addition Adams and Emmylou Harris have programmed mini-festivals. Harris will perform in Zankel Hall with Kate and Anna McGarrigle (Oct. 21 early show), Steve Earle (Oct. 21 late show), Buddy and Julie Miller (Oct. 22, early), and Patty Griffin (Oct. 22, late), and with her own band Oct. 25.

The series will include perfs by Nonesuch artists Gidon Kremer, Audra McDonald, Youssou N’Dour and Frederic Rzewski.

“It was a happy coincidence when our colleagues at Carnegie Hall approached us about a collaboration,” Nonesuch Records president Robert Hurwitz said. “This first season reflects many of the label’s musical ideals.”