It's Runding Let's Run (tune to: The Runing Song)

Barney Song Debut was 1991