Maybe?
From The Lost Media Wiki
So I contacted a church I use to go to, asking if they still had old VeggieTales DVDs and they said they have a compilation disk of silly songs. I don't know what is on there since I do not have access to the disk currently, but I have contacted them back with some follow-up questions. I doubt this segment will be on that DVD, but might as well check just in case. I'll keep you updated on the situation.