This video was released on DVD in 2008 by Genius Entertainment, paired with Elmo's Musical Adventure: Peter and the Wolf (2001) as a Double Feature.
This along with Monster Hits! were the very last Sesame Street videos to be released before Jim Henson's death on May 16th, 1990.