On March 13, 2001, Columbia TriStar Home Video, CINAR, and the Sesame Workshop released VeggieTales Kids: Music Everywhere on VHS in Australia, containing 5 episodes of VeggieTales Kids.
- The Christmas Concert is absent on the Artisan VHS release from the United States, and is instead on the Artisan VHS of VeggieTales Kids: Winter Fun, released 9 months and 5 days after the Australian release of Music Everywhere.
- This is the first Australian release to feature the Sesame Workshop logo at the beginning and end.
- This is the only Australian VHS released by Columbia TriStar Home Video to have season 3 episodes. Other releases with season 3 episodes are released by Columbia TriStar Home Entertainment.
- This is also the first Australian release to use the PBS Kids Dash Transformation (caveman, scuba diver, and robot) logo introduced in 2000.
- This is the last Australian VHS release of VeggieTales Kids distributed by Columbia TriStar Home Video. After this, Columbia TriStar Home Entertainment took over.
Community content is available under CC-BY-SA unless otherwise noted.