Original: Mitchie wrote the song in the beginning of the movie, and was later heard (in an acoustic version on piano), but not seen, by Shane, who set out to search for the girl behind the amazing voice.
Simplified: Mitchie wrote the song in the beginning of the movie.