What's In My Shoe?

So I put on my shoes, head out to the garage and notice there is a rock or something in my left shoe. 

I take off my shoe and shake out whatever ended up in there but nothing falls out. 

So I take a look inside and notice this guy hanging on to the inside of the shoe looking back at me: