OMG yes, I totally know what you're talking about!! Was it 'Zoobilee Zoo'? I remember they broke into song every five mins it seemed, but not sure about the quest part. Ugh, now it's on the tip of my tongue too!