The Barney Bag?

Barney Song Debut was 1992