This and Arts and Crafts were both produced by Nick Jr. and Paramount Pictures on June 9, 1998. But even so, Arts and Crafts is considered to be the very first official Blue's Clues home video ever (Story Time is often considered to be the second).
Copies with a black tape or first duplicated in EP/SLP mode do not have any previews at all.
A DVD version was released in the Philippines in 2008.
The episodes from this VHS release were not included as a bonus on any Blue's Clues DVD release, but can be found on the 2008 Philippines DVD release.
The credit sequence's music for this video, as used from "What Story Does Blue Want to Play?", was reused for the credit sequence of the previous video.
According to the end credits for this video, the show's former voice over director Susan Motamed (who voiced Cinderella in "What Story Does Blue Want to Play?") was credited as one of Steve's friends. So was Matt Parillo.
The trailer for this and Arts and Crafts even states for the Story Time video: "*Story Time contains one never-before-seen episode, What Story Does Blue Want to Play, which will not air in TV before October 9, 1998."
This VHS contains three Nick Jr. Face segments, one after the Nick Jr. Cats ID, one in between episodes 1 and 2 and one after episode 2 and before the credits.
This is the second VHS to have both episodes from the first season, the first was the previous video.
The Face Says "See You Later, Alligator" segment would later be seen on the 1999 VHS of Little Bear: "Friends".
The previews from this VHS are the same as the previous video, but the ID Bumper and Face Promo is different, it shows the Nick Jr. Cats ID and the Face Opens for Blue promo instead of the Nick Jr. Frogs ID and the Face Plays With Blue promo.
Just like the previous video, this VHS contains two episodes from the first season, but one involves Stories and the other involves Plays.
Just like the previous video, the closing logos for this VHS were the Nick Jr. Bears logo, Nickelodeon Bone logo and Paramount logo.