My Sesame Street Home Video
This was the "My Sesame Street Home Video" logo featuring an animated Cookie Monster taking a bite out of the Sesame Street sign. It's usage became obselete in 1996, when it was replaced by the following logo.
Sesame Street Home Video
A new animated logo was introduced in 1997 with Elmo and his friends making the words "Home Video" and Elmo places the words "Home Video" under the Sesame Street sign.
The company went unbranded after 2002.