While walking through the forest of Johto at night, a Murkrow that's flying around sees you, and flies down to land on your shoulder.