Randy Newman and Harry Connick Jr. were among the music-related winners of the 56th annual Primetime Emmy Awards.

Randy Newman and Harry Connick Jr. were among the music-related winners of the 56th annual Primetime Emmy Awards. Newman picked up a trophy for outstanding title theme music for his work on the USA Network series "Monk," while Connick took the outstanding music direction award for his PBS "Great Performances" episode, "'Only You' In Concert."

Although the Primetime Emmy awards were presented last night (Sept. 19) in a televised ceremony from the Shrine Auditorium in Los Angeles on ABC, many trophies were handed out earlier in a separate Creative Arts Awards ceremony.

"A&E in Concert" specials picked up two awards for "Sting: Sacred Love" (outstanding technical direction, camerawork and sound mixing for a miniseries, movie or a special), and one for "Paul McCartney in Red Square" (multi-camera picture editing). The latter had netted five nominations, including best variety, music or comedy special, which went to the music special "Elaine Stritch: At Liberty" (HBO).

Although immensely popular, Fox's "American Idol" was shut out in the Emmy derby. The music competition series lost in all three categories in which it was nominated, including the outstanding reality-competition program category, which was last night awarded to CBS' "The Amazing Race."

Singer/songwriter Toni Childs picked up an award for outstanding music and lyrics for "Because You Are Beautiful," a song from Lifetime's "Until the Violence Stops," while PBS' "Martin Scorsese Presents the Blues: The Soul Of A Man" earned a trophy for outstanding cinematography for non-fiction programming.

Guitar innovator Les Paul was accorded the Charles F. Jenkins Lifetime Achievement Award, one of several special engineering honors given by the Academy of Television Arts & Sciences (ATAS).

Overall, HBO was the Emmys' most-honored network, taking 32 awards. Its mini-series "Angels in America" won a record-setting 11 Emmys, while the HBO drama "The Sopranos" won four, including best drama.