|Music by||Sam Pottle|
|Lyrics by||David Korr|
|Publisher||Sesame Street, Inc.|
"Mary Had a Bicycle" is a Sesame Street song featuring the debut appearance of Don Music. In the sketch, Kermit the Frog finds Don trying to compose "Mary Had a Little Lamb," but he can't find a rhyme for "snow." Kermit suggests he try a new angle and the result is "Mary Had a Bicycle," which Don then performs as the Monotones back him up.
- While the Monotones (although without Little Jerry, Jerry Nelson can be heard as one of them) appear as back-up for the song portion in the end of the skit, Little Chrissy and the Alphabeats are given credit instead on the first album release of the song from Golden Music (likely due to Christopher Cerf provided backing vocals). In addition, some of the dialogue is edited out in the release. The same source and credits are used on the following album release as well (see releases below).
- In Don's first appearance, the set for his home studio was the stock set often used as Kermit's home, and his piano was a brown upright piano. Further appearances afterwards featuring Don in his home studio was changed to having plain shades of copper on the wall and a three great window, and his piano was changed to a black baby grant piano.