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]
F5
And little ever changes
A5
If anything at all
G5                         C5             G5
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]
F5
And little ever changes when you
A5
View it from the sky
G5
The damage we encounter
C5
The earth just passes by
F5
And little ever changes
A5
If anything at all
G5                           C5        G5
And we remind ourselves how small we are