On the second planet, after you walked to the three shining stones with the shaman. And listened to some stories. You have to walk up the hill and talk with Mila and Youke.
Decide to side down by the fire and tell some old fairytales. As soon as Mila is done with her story the achievement should pop. Enjoy.