I love how much you have going on here, but in a ridiculously subtle way. The footprints tell a story, and then they lead you into the background and let your imagination run off to wherever the hell it feels like. The way you've managed to do that is awesome, and your ability to tell a story with just a landscape illustration... well, it makes me insanely jealous but also really glad that artists like you exist.
As for that little creature... I can't wrap my head around its anatomy. I kind of wish that you'd drawn it so that we could see more of its body or left the wings off completely. I'm kind of nitpicking here, but those wings are a bit distracting for me. I keep wondering what the rest of the thing looks like, which is a bit of a shame, since I bet it looks really cool. On a more intelligent note, the wings turn the creature into a blob of color on an otherwise beautifully shaded piece. I love that you have the creature there, but I personally think the wings turn it into too much of a focal point. In spite of that, I'm still totally in love with this picture.