First, you need a 7 string guitar to play this song correctly.
Second, I play this song tuned GDGCFAD.  I believe they play it ADGCFAD.  My tuning is MUCH easier.

KEY: 
P.M. - Palm mute
T.R. - Tremolo pick

Intro (x4): 
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|----5h6-5h6-5h6-5h6/7--5h6-5h6-5h6-5h6/7-------------------------|
|----5h6-5h6-5h6-5h6/7--5h6-5h6-5h6-5h6/7-------------------------|
|----5h6-5h6-5h6-5h6/7--5h6-5h6-5h6-5h6/7-------------------------|


Verse [P.M. Throughout] (x2):
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|--66666/777777/999999--66666/777777/999999/10101010------|

Chorus (x3):

|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
TR              ^^

Chorus 1 ending:
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--66--66------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--66--66---TACET----------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--66--66------------------------|
TR              ^^


Verse [P.M. Throughout] (x2):
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|---------------------------------------------------------|
|--66666/777777/999999--66666/777777/999999/10101010------|

Chorus (x4):

|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
TR              ^^

Interlude (x2):

|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|-6666/131313139999/12121212--6666/13131313999944444444-|
(Yes, they are 13's and 12's)

Bridge (x4):
|-----------------|
|-----------------|
|-----------------|
|-----------------|
|-6--7-8-9-84----|
|-6--7-8-9-84----|
|-6--7-8-9-84----|


|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|----------------------------------------------------------|
|-6666/131313139999/12121212--6666/13131313999944444444-|

|-----------------------------------------------------------|
|-----------------------------------------------------------|
|-----------------------------------------------------------|
|-----------------------------------------------------------|
|-----------------------------------------------------------|
|------------------------------------------------------66-66|
|-6666/131313139999/12121212--6666/1313131399994444-66-66|

Chorus 3 (x4):
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|----5h6-5h6-5h6-5h6/7--5h6-5h6-5h6-5h6/7-------------------------|
|----5h6-5h6-5h6-5h6/7--5h6-5h6-5h6-5h6/7-------------------------|
|----5h6-5h6-5h6-5h6/7--5h6-5h6-5h6-5h6/7-------------------------|

Chorus (x4):

|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-----------------------------------------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
|-5h6-5h6-5h6-5/19---5h6-5h6-5h64--------------------------------|
TR              ^^


|-----------------------------------------------------------|
|-----------------------------------------------------------|
|-----------------------------------------------------------|
|-----------------------------------------------------------|
|-----------------------------------------------------------|
|------------------------------------------------------66-66|
|-6666/131313139999/12121212--6666/1313131399994444-66-66|