Song List -Barney Theme Song (0:00) -When Im Old Enough to Join the Band (5:56) -Oh, When We March (9:41) -The Barney Bag (12:17) -Our Friend Barney .br Song List -Barney Theme Song (0:00) -When Im Old Enough to Join the Band (5:56) -Oh, When We March (9:41) -The Barney Bag (12:17) -Our Friend Barney .br br Episodes from the Fifth Season of Barney & Friends.