The Muffin Man?

Barney Song Debut was 1988