Hey, I found this tab on www.xguitar.com where they have a lot of good dEUS tabs.
So, no credits on me!

Magdalena

Tab by Joost Botman, Stewart & Avi 

Intro - 
the guitar does this over F / C 

e|-15-15-15-12-------12-------|-15-15-15-12-------12-13-12-|
B|-------------13-15----------|-------------13-15----------|
G|----------------------14-12-|----------------------------|
D|----------------------------|----------------------------|
A|----------------------------|----------------------------|
E|----------------------------|----------------------------|

e|-15-15-15-12-------12-------|----------------|
B|-------------13-15----------|-13-12-13-12-13-|
G|----------------------14-12-|----------------|
D|----------------------------|----------------|
A|----------------------------|----------------|
E|----------------------------|----------------|

with a second guitar doing this -
                      ________________
                     / *this at 0:21* \
e|------------------|------------------|
B|------------------|------------------|
G|-5---5---5---5...-|-5---5---5---5...-|
D|---5---5---5------|---7---7---7------|
A|------------------|------------------|
E|------------------|------------------|

Verse - 
Em / D / C / Bm / Em / D / C / B
Em / D / C / Bm / Em / D / C / B

e|---|---|---|---|---|---|---|---|---------|---|---|---|
B|---|---|---|---|---|---|---|---|---------|---|---|---|
G|---|-4-|---|-7-|---|-4-|---|-8-|-9-11-12-|-4-|---|-7-|
D|-5-|---|-7-|---|-5-|---|-7-|---|---------|---|-7-|---|
A|---|---|---|---|---|---|---|---|---------|---|---|---|
E|---|---|---|---|---|---|---|---|---------|---|---|---|

e|---|---|---|---|
B|---|---|---|---|
G|---|-4-|---|-8-|
D|-5-|---|-7-|---|
A|---|---|---|---|
E|---|---|---|---|

Chorus -
Am / G / Am / Em / Am / G / Am / D

with...   
e|------------------------|
B|------------------------|
G|------------------------|
D|------(12)-(7)-----(12)-|
A|-(12)----------(7)------|
E|------------------------|

2nd Verse -
one guitar plays this chord 
e|--7--7--|
B|--7--8--|
G|--7--7--|
D|--7--7--|
A|--------|
E|--------|

Second Chorus riff - 
e|----------------|
B|----------------|
G|-------14-------|
D|----12----14-12-|
A|-12-------------|
E|----------------|

When it goes back to playing the intro, this is added the first time 
(over an Em) -
e|----------------|
B|-13-12-13-12-13-|
G|----------------|
D|----------------|
A|----------------|
E|----------------|

Outro - 
D / F / Am

With this over the top of it  - 
e|-----0---|---------------------8----|
B|---1---1-|-----3----------8-10---10-|
G|-2-------|---4--------8-9-----------|
D|---------|-3------5-7---------------|
A|---------|--------------------------|
E|---------|--------------------------|