Barney and The Wiggles on The Saturday Early Show (2000 or 2001) 

I managed to find this on a website called Veritone Licensing. Here's the link: commerce.veritone.com/search/...
I decided to upload the entire video (although I could care less about Barney to be honest) for preservation purposes. I don't know what year this is from (although I'm guessing the early 2000s) and I can't find any information regarding this appearance. Also, it's noted that Greg messes up and starts after the instrumental for Hot Potato, which I found funny. Enjoy!
Song List:
1:32 - The Exercise Song (Barney)
3:26 - Hot Potato (The Wiggles)
5:51 - The Monkey Dance (The Wiggles - cut off)