In this scene Wart (as a sparrow) seems for a moment smitten with Madame Mim (as a beautiful Girl). Why Mim looks like a younger version of Madame Medusa here becomes clear when you consider that Milt Kahl designed and animated both ladies.
He also set the final look for Wart (as a human as well as a sparrow.)
Here are a couple of wonderful, rough doodle sheets, which the ink & paint department used for early color model ideas.
More on Wart's original design in this earlier post:
http://andreasdeja.blogspot.com/2013/10/wart.html