The new titles will feature new cover songs and parodies, thematic compilations based on various educational topics and previously unreleased music from the show, including songs that boast appearances by pop stars and other celebrities. “This new partnership continues the almost 50-year-old legacy of combining music and the Muppets of ‘Sesame Street’ to create uniquely fun learning experiences,” Jennifer A. Perry, Sesame Workshop’s vice president and publisher. Sesame Street Records has already started curating its existing catalogue into themed compilations. The series “Letters” debuted in September, and an “All Time Favorites” and holiday collection are also in the works.