Stephen Bates, 50, a stage conductor and songwriter for the children's television show "Barney and Friends," died Wednesday in Chicago of AIDS-related lymphoma.