Shortly after the release of the third series, it was decided that 10 songs from the series would be made into music videos and released on VHS. Four episodes, "Camping Trip", "Being Good", "The Television Set" and "The Toy Hospital", all of which previously unreleased on home video, were also included in the release. 

Most of the songs utilised footage from the scenes they appeared in, occasionally cutting to additional footage and showing extended and unused versions of shots. In the case of "How Does An Elephant Walk?", various clips from the series were used to materialise the music video, as it never appeared in an individual episode. 

"When Michael Sat On Me" was built from what appears to be specially-shot footage, as the character movements sync perfectly with the lyrics. It's possible that the footage was shot during production of "The Toy Hospital"
 as it appears to fit in with the episode, story-wise.  Adding to this, the ending of "The Toy Hospital" was removed, cutting straight to "When Michael Sat On Me" after Diesel and McDuff reunite. This implies that the track may have been planned to be part of the episode, but was cut due to timing reasons.

Songs from the Toybox was released by ABC/Roadshow in 1995, but unfortunately did not sell terribly well, as a result, the video has become very rare and sought after.