Barney's Big Surprise! Live on Stage is an album that featured songs from the stage show of the same name. The album was originally sold on November 6, 1996 during the tour. A retail version of the album was released on June 24, 1997.
- Barney Theme Song
- If You're Happy and You Know It
- Welcome to Our Treehouse
- The Baby Bop Hop
- Happy Birthday to Me
- My Kite
- Driving Medley (In the Car and Having Fun; Itsy Bitsy Spider; Mister Sun; and Mr. Knickerbocker)
- Tinkerputt's Song
- We Are Little Robots
- Listen to the Night Time
- The Rainbow Song
- Hey, Look at Me! I Can Fly!
- Four Little Ducks
- Happy Birthday to Me (Reprise)
- If All the Raindrops
- Old MacDonald Had a Farm
- Mother Goose Medley: Humpty Dumpty/Hey Diddle Diddle/Little Miss Muffet/Little Boy Blue/One Two Buckle My Shoe/Sing a Song of Sixpence
- Old King Cole
- Happy Birthday to You
- I Love You
- This is the first album to contain the audience effects.
- Even though the songs, "The Airplane Song" and "I'm Mother Goose" are on the home video, they don't appear in this album.
- Even though "Listen to the Night Time" was sung in this album, it wasn't in the home video.
- During "I Love You", the audience can be heard singing, in the US and UK video they can still be heard singing but very faintly, in other versions the audience singing is removed due to the video being redubbed.