The bird is the only one that can hide in the house, I'm guessing that's where he spawned if you couldn't find him outside.
I went in there. Maybe I didn't look hard enough inside.