"The Muppet Show: Sex and Violence" aired on March 19, 1975, and on "Julie Andrews: My Favorite Things" aired the next month (April 18, 1975). It is possible that the "Julie Andrews" segements were taped before (or around the same time) as "Sex and Violence".
The "Herb Alpert & the Tijuana Brass, featuring Jim Henson's Muppets (sponsored by Sentryfrom)" television special aired in
September 1974. "The Muppet Show Sex and Violence" aired 6-months later (
March 1975).
It's funny but sometime the "offical sources" have errors in the history. Take for example Kermit's froghood. As you may know, early on Kermit was not a frog -- he was a "thing". The character was first seen on "Sam and Friends" (1955) and had feet instead of flippers, he didn't have his pointy collar, and he wasn't called a frog. Jim Henson once said that "I didn't call him a frog...all the characters in those days were abstract because that was part of the principle that I was working under, that you wanted abstract things".
Many official sources, such as "Jim Henson: The Works" and the old Henson.com, say that Kermit first became a frog for "The Frog Prince" (1971). Even Jim Henson, himself said that this where Kermit gained his froghood
(see the interview here on Muppet Central).
Judy Harris: He didn't turn into a frog until you did The Frog Prince for a TV special.
Jim Henson: Yeah, that's right.
Judy Harris: That was the first time he got flippers and his little pointed collar?
Jim Henson: Right.
However, Kermit was already a frog, complete with his flippers and collar, in "Hey, Cinderella!" (1970) and the first season of "Sesame Street" (1969). But even before that, in "The Muppets On Puppets" (1968), Kermit was referred to as a frog twice.