As to provide another video-less response:
At the end of Chapter 3, (or Peak Temple,) after climbing some stairs you'll end up in front of a big building with two columns outside of it.
Go around the one on the left.
Shrink (LB), and look for the "Spicy Horse" logo on the backside of it.
Make sure you'll up close enough to it, and chievo should pop immediately.