Barney's Magical Musical Adventure (1993)
Barney's Magical Musical Adventure is a Barney & Friends home video. It is the first Barney & Friends video to never be seen on TV, having been released in 1993. A re-release version from 1996 works on Actimates Barney.
More at Wikipedia.