From xbox360achievements.org:
The fortune teller is located at the mid-western edge of the Broken Valley map. You will have to fulfill her three prophecies. To fulfill the first you have to go northeast from the fortune teller, past the two deers, up the hill, there is a single grave you should look for. If you run around the grave a bit you get a cut scene when you are at the correct position and all you have to do then is to follow the white rabbit that appears to a chest. Open the chest and go back to the fortune teller.
Her next prophecy is about some guy waiting for you at a bridge. You should walk towards the mine and on the second bridge Serk will be waiting to challenge you. Read his mind and then decide to fight him or leave him alone. Go back to the fortune teller afterward.
Her third prophecy will see you flying. Go towards the Maxos Temple and watch the cutscene. Once on the ground again go back to the fortune teller and ask about your future one more time.
So you probably will have to create a new char to get that one.