That's Hats!

Barney Song Debut was 1992