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.
This is the third episode to use the unusual "No, a clue!" phrase from The Grow Show.
In the Mailtime Segment, Mailbox pretends to be the giant from "Jack and the Beanstalk".
When Steve Skidoos into Blue's book, the rabbit tells him that he's the king in the story and Steve takes this to mean Elvis Presley, the King of Rock and Roll. During the segment, he references his songs "All Shook Up" and "Hound Dog," as well as his traditional "Elvis has left the building" line.