Okay, the song consists of a riff over the verses and then
a simple chord progression for the chorus.  Here's the riff:

------------------------------------------- | 
------3---------3---------3-------3-------- | 
----0---0-----0---0-----0---0-------------- | 
--------------------------------0-------0-- | 
--0-------0-2-------2-3-------3-----0h1---- | 
------------------------------------------- | 

it's basically a C chord with a walking bass note.
Play the riff over the verses.

[verse]
we sing the the nightingale song alive
streets never border further than my sight
we sing the nightingale song alive
we might be different but our hearts won't lie

[chorus]
F
And little ever changes
Am
If anything at all
G                         C             G
But the song sings loudly through these halls

[verse]
we sing the nightingale song alive
we might be different but our hearts won't lie

[chorus]
F
And little ever changes when you
Am
View it from the sky
G
The damage we encounter
C
The earth just passes by
F
And little ever changes
Am
If anything at all
G                           C        G
And we remind ourselves how small we are