These are the harmony chords (i think the guitar in the recording has a much lower tuning)
the song is done in Ebm but i've used Em. So i've set the tuning to half a step down.

        Chords: Em (022000@1) C (x32010@1)D (xx0232@1)Am (x02210@1)B (x2444x@1)A (x02220@1)G (320003@1)Tuning:Eb--------0---0--2--0---------3--------|
       Bb--------0---1--3--1---4--2--0--------|
       Gb--------0---0--2--2---4--2--0--------|
       Db--------2---2--0--2---4--2--0--------|
       Ab--------2---3-----0---2--0--2--------|
       Eb--------0-------------------3--------|

Intro: Em (022000@1)C (x32010@1)D (xx0232@1)Bx3 (x2444x@1)  C (x32010@1)D (xx0232@1)Then it kicks in here...
       EmEm C (x32010@1)Am (x02210@1)Dx2 (xx0232@1) Em (022000@1)Em (022000@1)                CGive (x32010@1)me strength to face the truth
    D (xx0232@1)             EmThe (022000@1)doubt within my soul
Em (022000@1)            CNo (x32010@1)longer I can justify
    D (xx0232@1)              EmThe (022000@1)bloodshed in his name
   Em (022000@1)        C (x32010@1)                 D (xx0232@1)               EmIs (022000@1)it a sin to seek the truth, the truth beneath the rose?
Em (022000@1)            C (x32010@1)             D (xx0232@1)              EmPray (022000@1)with me so I will find the gate to Heaven's door
C (x32010@1) D (xx0232@1)             Em (022000@1)             DI (xx0232@1)believed it would justify the means
   C (x32010@1)   Am (x02210@1)      BIt (x2444x@1)had a hold over me
Em (022000@1)       CBlinded (x32010@1)to see
    D (xx0232@1)            Em (022000@1) DThe (xx0232@1)cruelty of the beast
C (x32010@1)       Am (x02210@1)           BIt (x2444x@1)is the darker side of me
   D(Forgive (xx0232@1)me my sins)
Em (022000@1)           CThe (x32010@1)veil of my dreams
  D (xx0232@1)               Em (022000@1) DDeceived (xx0232@1)all I have seen
C (x32010@1)            Am (x02210@1)        DForgive (xx0232@1)me for what I have been
                     EmEm  C (x32010@1)Am (x02210@1)Dx2 (xx0232@1)(Forgive me my sins)
Em (022000@1)               C (x32010@1)            D (xx0232@1)           EmPray (022000@1)for me 'cause I have lost my faith in holy wars
     Em (022000@1)     C (x32010@1)                 D (xx0232@1)             EmThis (022000@1)paradise denied to me 'cause I can't take no more
    Em (022000@1)           CHas (x32010@1)darkness taken over me
D (xx0232@1)                EmConsumed (022000@1)my mortal soul?
Em (022000@1)           CAll (x32010@1)my virtues sacrificed
    D (xx0232@1)          EmCan (022000@1)Heaven be so cruel?
C (x32010@1) D (xx0232@1)             Em (022000@1)             DI (xx0232@1)believed it would justify the means
C (x32010@1)      D (xx0232@1)       BIt (x2444x@1)had a hold over me
    D(Forgive (xx0232@1)me my sins)
Em (022000@1)       CBlinded (x32010@1)to see
    D (xx0232@1)            Em (022000@1) DThe (xx0232@1)cruelty of the beast
C (x32010@1)       Am (x02210@1)           BIt (x2444x@1)is the darker side of me
    D(Forgive (xx0232@1)me my sins)
    Em (022000@1)       CThe (x32010@1)veil of my dreams
  D (xx0232@1)               Em (022000@1)DDeceived (xx0232@1)all I have seen
   C (x32010@1)         Am (x02210@1)        DForgive (xx0232@1)me for what I have been

(Forgive me my sins)
C (x32010@1)         AmI'm (x02210@1)hoping, I'm praying
            Em (022000@1)             BI (x2444x@1)won't get lost between two worlds
CFor (x32010@1)all i've seen 
    Am (x02210@1)             B (x2444x@1)  DThe (xx0232@1)truth lies in between
C (x32010@1)         Am (x02210@1)                 Em (022000@1)              BGive (x2444x@1)me the strength to face the wrong that I have done
CNow (x32010@1)that I know
Am (x02210@1)               B (x2444x@1)     EmThe (022000@1)darker side of me
C (x32010@1)     D (xx0232@1)              EmHow (022000@1)can blood be your salvation
                CAnd (x32010@1)justify the pain
     Am (x02210@1)                  B (x2444x@1)     DThat (xx0232@1)we have caused throughout the times
C (x32010@1)    D (xx0232@1)                EmWill (022000@1)I learn what's truly sacred
                 GWill (320003@1)I redeem my soul
     A (x02220@1)          BWill (x2444x@1)truth set me free

Em  Em  C  Am  D x2  (solo comes half way through)

Em (022000@1)       CBlinded (x32010@1)to see
    D (xx0232@1)            Em (022000@1) DThe (xx0232@1)cruelty of the beast
C (x32010@1)       Am (x02210@1)           BIt (x2444x@1)is the darker side of me
    D(Forgive (xx0232@1)me my sins)
    Em (022000@1)       CThe (x32010@1)veil of my dreams
  D (xx0232@1)               Em (022000@1)DDeceived (xx0232@1)all I have seen
   C (x32010@1)         Am (x02210@1)        DForgive (xx0232@1)me for what I have been
               Em(Forgive (022000@1)me my sins)

I lost track of the chords near the end.
If anyone knows them feel free to put them in.
And if there's any problems with what i've done here, leave your comments and i'll have 
look.
Other than that, enjoy!