I think that instead of being a clip show, it should've strictly been a completely new Barney Home Video. And here's how the song list should've been:

1. Barney Theme Song
2. It's a Great Day
3. A Great Day for Counting
4. It's Party Time
5. Find The Numbers in Your House
6. The Clapping Song
7. One Two Buckle My Shoe
8. Pennies in My Pocket
9. Way to Count
10. Books Are Fun!
11. There Are Seven Days In A Week
12. Numbers, Numbers
13. The Fishing Song
14. Hello, Goodbye
15. This Old Man
16. Ten Little Fingers and Toes
17. Look At Me, I'm 3!
18. Number Limbo
19. The Ants Go Marching
20. Icy, Creamy Ice Cream
21. A Big Parade Of Numbers
22. Gonna Have a Party
23. Ta-Ra-Ra Boom-Dee-Ay
24. It's Party Time (Reprise)
25. I Love You

I also think that Mr. Tenagain should've returned in this video, and that Barney and the kids should've also been the ones singing It's Party Time when it played at the beginning.