"Mary Had a Bicycle" is a Sesame Street song sung by Don Music, backed by the Monotones. In the sketch, Kermit the Frog finds Don Music 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."