There was no tab for this so thought I'd work it out. Used the following YouTube Video: 
http://www.youtube.com/watch?v=qZ03BdyYfus

On the album is played with a capo on the second fret, in the video above without a Capo.
Standard Tuning: EADGBE

All the shapes are below, some parts I've been a bit lazy with the plucking, missing out 
notes here and there, but listen to the song and you'll be able to piece it all together.


Intro + verse (Part 1)

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

Just repeat this pattern for verse


"What will I do then?" (Part 2)

------------------------------------------------------|
-12----12--10-----10---8-----8---7-----7---10---------|
------------------------------------------------------|
-12----12--11-----11---9-----9---7-----7---11---------|
-0---0------0---0------0---0-----0--0-------0---------|
------------------------------------------------------|


Repeat Part 1

Repeat Part 2


"Love be Brave" (Part 3)


--------2----3-----------0-------------|
--------3----3----0h2-2---2---2--------|
--------4----4-------------------------|
--------4----5----2---2-----2---2------| Followed by Part 2, then repeat
-0--1---2----5----0--------------------|
-------------3-------------------------|


The repeat all the above until

 "Here comes a change over me" (Part 4)

--0h2------0h3-----------------------------------0------------------------------|
--3---3--------3---------3------3--------0h2--2----2------12----10--------------|
--2-----2--------2-----0------0------0------------------------------------------|
--0--------------------------------0-----2----2-------2---12----11--------------|
---------------------3------2------------0----------------0-----0---------------|
--------------------------------------------------------------------------------|

Repeat

Those are all the parts, apart from a slight variation on Part 2 where she moves all the 
way down the guitar neck adding to the end.

------------------|
--5----3----2-----|
------------------|
--5----4----2-----|
--0----0----0-----|
------------------|

Enjoy!