O.K. the other tabs on here have parts of the song right but heres how i play it.
This sounds correct to me, but its hard to tell cuz the guitar wasn't mixed well
on Ultimate Sin.  The timing isnt exact but i feel like this is a good tab other
then that

LEGEND:

h= Hammer on

p= Pull off
[ ]= Artificial/pinch harmonic

B= Full bend

b= Half bend

Tr= Tremolo picking

/= slide up

r= release bend

PM= palm muting

*= natural harmonic

~= Vibrato

BB= full bend then release a little then bend bend back to full bend

( )= optional note,play it if you want


Intro:
ok for the first part of the intro you're hitting natural harmonics and bending them.  
bend them by pressing down on the string on the headstock, or if you have a floating 
just use the bar to bend up.

DISTORTED
eb|-----------------------------------------------5*----12*-----------------|
Bb|-12*---7*---5*br-----------------12*---7*--5*--------12*-----------------|
Gb|--------------------3*brBBr--------------------------12*-----------------|
Db|-------------------------------------------------------------------------|
Ab|-------------------------------------------------------------------------|
Eb|--------------------------------------------------------------15/1-------|

eb|-------------------------------------------------------------------------|
Bb|--3------2----------3------2----------3------2------0--------------------|
Gb|--2------2----------2------2----------0------0--2---0---0----------------|
Db|--4------2----------4------2----------X------X--2---0-----2-----2-[5]B---|
Ab|--2--2-2-2--22-2-2--2--2-2-2--22-2-2--2--2-2-2--------------2-5----------|
Eb|-------------------------------------------------------------------------|
PM      . .    .. . .     . .    .. . .     . .            . . . . .

eb|-------------------------------------------------------------------------|
Bb|--3------2----------3------2----------3------2------0--------------------|
Gb|--2------2----------2------2----------0------0--2---0-[5]B[5]B--[5]B[5]B-|
Db|--4------2----------4------2----------X------X--2---0--------------------|
Ab|--2--2-2-2--22-2-2--2--2-2-2--22-2-2--2--2-2-2---------------------------|
Eb|-------------------------------------------------------------------------|
PM      . .    .. . .     . .    .. . .     . .

Verse:
For the verse let all the notes ring out

clean
eb|-------2--------------------------0-------------0------------------------|
Bb|-------2----------2---2-----------0---------2-----2----------------------|
Gb|-----4----------4---4---2-------4---------4---4--------------------------|
Db|---4----------4---------------5---------5--------------------------------|
Ab|-2----------2---------------2---------2----------------------------------|
Eb|-------------------------------------------------------------------------|

Prechorus:


Distorted
eb|--------------------------------------------------------------------|
Bb|---------------------------------------------------5----------------|
Gb|--------------------------------------------------(4)---------------|
Db|--7-----6---7-----7-----6---7-----7-----6---4------4------6--4------|
Ab|--5-5-5-5---5-5-5-5-5-5-5---5-5-5-4-4-4-4---4--4-4----4-4-4--4-4-4--|
Eb|--------------------------------------------------------------------|
PM     . .       . .   . .       . .   . .        . .    . .      . .

eb|-------------------------------------------------------------------------|
Bb|---------------------------------------------------5---------------------|
Gb|--------------------------------------------------(4)--------------------|
Db|--7-----6---7-----7-----6---7-----7-----6---4------4-------6--4-----4----|
Ab|--5-5-5-5---5-5-5-5-5-5-5---5-5-5-4-4-4-4---4--4-4-----4-4-4--4-4-4-4----|
Eb|--------------------------------------------------------------------2----|
PM     . .       . .   . .       . .   . .        . .     . .      . .

Chorus:


eb|-------------------------------------------------|
Bb|--3----2------5-3---3-2--------------------------|
Gb|--2----2----2-2-2-2-----2-2----------------------|
Db|--4----2---------------------9----7----4-4--5-5--|
Ab|--2----2---------------------7----5----2-2--3-3--|
Eb|-------------------------------------------------|
PM             . . . . . . . .
then

eb|-------------------------------------------------------------------------|
Bb|--3----2-----------------------------------------------------------------|
Gb|--2----2----9-7-9/11--9--------------------------------------------------|
Db|--4----2----7-7-7/9---7---9----7----4-4--5-5-----------------------------|
Ab|--2----2------------------7----5----2-2--3-3-----------------------------|
Eb|-------------------------------------------------------------------------|
play this the third time round when you play the chorus the second time if that makes sense
eb|-------------------------------------------------------------------------|
Bb|--3----2-----------------------------------------------------------------|
Gb|--2----2----/11-XX-9-XX-7-XX-9/11----------------------------------------|
Db|--4----2----/-9-XX-7-XX-7-XX-7/-9-9----7----4-4--5-5---------------------|
Ab|--2----2--------------------------7----5----2-2--3-3---------------------|
Eb|-------------------------------------------------------------------------|

after the first chorus you play the intro again, n then you play this little fill

eb|-------------------------------------------------------------------------|
Bb|-------------------------------------------------------------------------|
Gb|--[5]Br-3h5p3---3h5p3-5~-------------------------------------------------|
Db|--------------5~---------------------------------------------------------|
Ab|-------------------------------------------------------------------------|
Eb|-------------------------------------------------------------------------|
then you play another verse, prechorus, and chorus

Interlude:

Play this with distortion TWICE

eb|-------------------------------------------------------------------------|
Bb|-------10/7-----8/7----------8/5-----7/5---------------------------------|
Gb|--7~--------7-------7----7/5-----5-------5----5/7~-----------------------|
Db|--7~----------7-------7--7/5-------5-------5--5/7~-----------------------|
Ab|-------------------------------------------------------------------------|
Eb|-------------------------------------------------------------------------|
have the 7's at the end be the 7's when you start again

Solo:

This solo isn't too hard overall

eb|------------7--------------7---------------------------------------------|
Bb|-10B-10B~~---10p7-10B~~-----10p7-7---7-----------------------------------|
Gb|--------------------------------9--9B-9p7-7h9p7-7-9B~~---9-7-6---6-------|
Db|-----------------------------------------------9---------------6---7-----|
Ab|---------------------------------------------------------------------7---|
Eb|-------------------------------------------------------------------------|
PM                                                          . . . . . . .

eb|-------------------------------------------------------------------------|
Bb|-------------------------------------------------------------------------|
Gb|----------------------------6h9-9p6-6--11p7-7---14p11--11-----------12tr-|
Db|--9-----------------------/7-------7-/9----9-/12-----12---14-16tr--------|
Ab|----7-7/9-9/12-6~~~------------------------------------------------------|
Eb|-------------------------------------------------------------------------|

eb|-------------------------------------------------------------------------|
Bb|--------------------------------------------14tr--15tr--17tr--17B~~~~----|
Gb|--14tr---16tr---14tr---12tr---14tr---16tr--------------------------------|
Db|-------------------------------------------------------------------------|
Ab|-------------------------------------------------------------------------|
Eb|-------------------------------------------------------------------------|