My Sesame Street Home Video
May 12 1986-September 8 1995
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
January 28 1997-July 18 2000
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.
January 9 2001-June 3 2003
The company went unbranded after 2002.