Mitchell began his association with Sesame Street in the 1990s, producing several compilation albums (including Sesame Road and CD re-issues of older titles) and book and audio sets. He also produced the classical music story album Elmo and the Orchestra and the sing-along album Kids' Favorite Songs, among others. This led to music consultation for the special Elmopalooza.