The original North American tour of the tour ran from September 1996 through May 1998 in four legs, separated by Winter and Summer holidays.

In the Barney News on the 1996 Family Magazine, the songs, " John Jacob Jingleheimer Schmidt" and " Everyone is Special", were mentioned, but they do not appear in this live show. Barney and friends take their act on the road in this live concert video, which features four all-new musical numbers ("Welcome to Our Treehouse," "We Are Little Robots") in addition to series staples like "I Love You. The voice of Professor Tinkerputt was done by Blas García as well, while Barry Pearl would still be on stage. Due to the wind, Barney gets the idea for everyone to fly kites, leading into the song “My Kite” as everyone flies kites on stage. In the Chicago Tribune, Eric Fidler commented that the show primarily aims at the five-and-under group, citing that "Judging Barney through the eyes of an adult is pointless.A retail version of the album was released on May 6, 1997 (the same day as Barney's Musical Scrapbook).

Songs include: 'Happy Birthday To Me', 'We Are Little Robots', 'The Rainbow Song', 'Ducks That Once I Knew' and 'If All The Raindrops' to mention but a few. After the song, Professor Tinkerputt shows the audience his toy factory, leading into the song “Tinkerputt’s Song”. Now, Carey Stinson takes that position, having done so in previous mall tours and as an alternate costume performer in Barney Live!Barney agrees to lend Professor Tinkerputt his car, which makes Baby Bop wonder how they’ll get back to the treehouse. It was released in 1998 when the show toured in Mexico, and was later released in Colombia in 2000 and in 2005 when the show toured in Argentina.