One of the guitars is doing something like this in the intro and over the E and A chords of the verses:
E|---------------------------------|
B|---------------------------------|
G|-4---4---2-4-2-4---4-4-2---2-2-2-|
D|-2---2---2-2-2-2---2-2-2---2-2-2-|
A|---------------------------------|
E|---------------------------------|


[Verse 1]
       E                 A                       E                    B    A
I am a man who owns many islands. You’ll find my footprints on many shores. 
               E                   A                 E     B                E
Yet I found no place in my distant travels. It all unravels, making me want more. 


[Verse 2]
               E                    A                           E                       B   A
Rumble on the deck, I’ve boxed many strongmen. If you’ve got an answer, I can prove you wrong. 
               E                   A                       E       B                    E
Yet I have no rest in this life of vengeance. There's no repentance for fighters in the fight. 


[Chorus]
A                                 E
I’ll be singing, I’ll be singing, in the mud and the gravel. 
A                                 E               B                    A
I’ll be singing, I’ll be singing, "this is not my home! This is not my home!" 
A                            E
I’ll be singing as I travel, through the mud and the gravel, 
B               A                    E
"this is not my home! This is not my home!" 


[Verse 3]
                E                    A                          E                   B   A
Pardon me, good sir, can you spare a quick glance? Can you even bother for a hungry soul? 
              E                      A                     E       B                  E
See, I had no choice in this life so bitter, I need just a flicker, just a glimmer of hope. 


[Chorus]
A                                 E
I’ll be singing, I’ll be singing, in the mud and the gravel. 
A                                 E               B                    A
I’ll be singing, I’ll be singing, "this is not my home! This is not my home!" 
A                            E
I’ll be singing as I travel, through the mud and the gravel, 
B               A                    E
"this is not my home! This is not my home!" 


[Interlude]
A E A E B A E B A E (Same chords as chorus)


[Chorus]
A                                 E
I’ll be singing, I’ll be singing, in the mud and the gravel. 
A                                 E               B                    A
I’ll be singing, I’ll be singing, "this is not my home! This is not my home!" 
A                            E
I’ll be singing as I travel, through the mud and the gravel, 
B               A                    E
"this is not my home! This is not my home!" 
A                                 E
I’ll be singing, I’ll be singing, in the mud and the gravel. 
A                                 E               B                    A
I’ll be singing, I’ll be singing, "this is not my home! This is not my home!" 
A                            E
I’ll be singing as I travel, through the mud and the gravel, 
B               A                    E
"this is not my home! This is not my home!" 
A               B                    E
"this is not my home! This is not my home!"