Down by The Bay!

Barney Song Debut was 1991