I actually remember this airing at the end of one episode of the 2010 re-runs.
From The Lost Media Wiki
It was at the end of the episode in which the girls' teacher visits the shop. Unfortunately I do not have it because when that episode aired, I was on vacation in upstate New York and I did not know how to put my recordings on VHS. If I did, I would've also probably had some VeggieTales qubo recordings too...maybe we need to find someone with a 2010 recording of Magical DoReMi?