This episode was taped on December of 1996, but did not air until at least November 9, 1998, after it was first shown on the video "Story Time"
A promotional commercial for 2 Blue's Clues VHS's, Story Time and Arts & Crafts, described this episode as a "a never-before-seen-on-television storybook adventure" when talking about the Story Time VHS.