intro:
E|- - - - - - - 1 0 - - - - - - - - |      
B|- - - 1 - 1 - - - - - 1 0 - - 0 1 |     
G|- 0 0 - - - - - - - 0 - - - 0 - - |     
D|- - - - 3 - - - - - - - - - - - - |  x2 
A|3 - - - - - - - - 0 - - - - - - - |     
E|- - - - - - - - - - - - - - - - - |  
   
verse: Underneath the stars...
E|- - - - - - - 1 0 - - - - - - - - | 
B|- - - 1 - 1 - - - - - 1 0 - - 0 1 |
G|- 0 0 - - - - - - - 0 - - - 0 - - |
D|- - - - 3 - - - - - - - - - - - - |  x3
A|3 - - - - - - - - 0 - - - - - - - |
E|- - - - - - - - - - - - - - - - - |

..before you go of your own free will
E|- - - 3 - - - -
B|- - 1 - - 1 - -
G|- 2 - - 2 - - 0
D|3 - - - - - - -
A|- - - - - - - -
E|- - - - - - - -

-intro-

-verse-

and it just kinda goes like that for the song XD and at the end the riff from the 
intro just repeats :)

the words are:
verse:
Underneath the stars I'll meet you 
Underneath the stars I'll greet you 
There beneath the stars I'll leave you 
Before you go of your own free will 

Underneath the stars you met me 
Underneath the stars you left me 
I wonder if the stars regret me 
At least you'll go of your own free will

Here beneath the stars I'm landing 
And here beneath the stars not ending 
Why on earth am I pretending? 
I'm here again, the stars befriending 
They come and go of their own free will

Go gently 
Go gently 

Underneath the stars you met me 
And Underneath the stars you left me 
I wonder if the stars regret me 
I'm sure they'd like me if they only met me 
They come and go of their own free will 

Go gently 
Go gently 
Go gently

More lyrics: http://www.lyricsmode.com/lyrics/k/kate_rusby/#share

hope this helps :D