While walking through the forest of Johto, you see a Ledyba crawling up a tree. The Ledyba sees you, and gives you a smile at you, curious to meet you.