Coming to DVD on April 23, 2013 by Legend Group Studios.
A musical salute to Spring with actress/singer Julie Andrews and the Muppets! This music/variety special, hosted by Julie Andrews, features Leslie Uggams, Leo Sayer and Jim Henson's Muppets in song, dance and comedy routines.
From the MuppetWiki
Julie Andrews: One Step Into Spring is a Julie Andrews TV special featuring the Muppets which first aired on March 9,1978 on CBS. The special also featured guests Leslie Uggams, Leo Sayer and Alan King.
At the end of Julie's opening number, "One Step,"Gonzo appears from a trap door in the floor, dressed in a nightgown and cap, and tells her to keep it quiet. Instead, she does an encore over the opening titles.
Julie proceeds to introduce the Muppets, but Kermit comes on stage and tells her that they're aggravated that they didn't get to be in the opening number. He gets even more worried when Julie reluctantly tells him that the "hat sketch" had to be cut as well. Thus Kermit leaves it up to Julie to go backstage to tell the others, and exchange haughty banter with Miss Piggy. After the others leave to see if Leo Sayer needs them, Rowlf plays the piano as Julie sings "I'm Old Fashioned". Rowlf comments, "It's nice to know there's someone squarer than me."
Later on, after some snazzy numbers, Julie appears in a garden with some Muppet flowers, singing "Hurry, It's Lovely Up Here" as the flowers engulf her.
Kermit tells the flowers to disperse, then laments that he won't get to be in the Easter parade due to the lack of a bonnet. Julie then offers to take Kermit with her, and sings "Easter Parade," which leads into a sequence at the parade itself, with everyone attending, including cameos from Dr. Teeth, Fozzie, Thog, Sweetums, Timmy Monster and Big Mama. Kermit looks humiliated in his babyish outfit; Julie and Miss Piggy exchange looks of contempt; and Gonzo takes a group picture, which Kermit enters just a few seconds too late.