Lyric discussion by duckyX 

I always thought Amie was the story of a girl that was killed by a rock thrown in a rash of violence in Ireland between the Orange and the Green (stones taught me how to fly...), or maybe a rock thrown at the wall that divides Northern Ireland from the rest of the world. I can't say for sure because I didn't write the song, but I'm fairly certain. It seems full of regret, a conversation one would have in the here-after.

I believe he says "amie come sit on my wall and read me a story of old." At least those are the lyrics on his website damienrice.com/lyrics.php

and tell it like you still believe...

Sounds to me like Damien might think that the senseless violence that ended her life may have caused Amie to lose her faith.

"...a change for you and me"

If I do remember right, it was only after Amie was struck that the violence subsided. Guilt is a powerful thing.

An error occured.