Standard tuning (EADGBe)
Tabbed by @tttyg 

Key:
~  ring
\  slide up
x  muted note

------------------------------------------------------------------------------------------

Palace in flames...
e|---------------------------------------------------------|
B|---------------------------------------------------------|
G|---------------------------------------------66-5--66-5--|
D|--8-888--10-101010--11-111111--6-666--4-444--66-5--66-5--|    x2
A|--8-888--10-101010--11-111111--6-666--4-444--44-3--44-3--|
E|--6-666--8--8-8-8---(b9)-(b9)(b9)(b9)--4-444--2-222--xx-x--xx-x--|

              ^^^^^^^^^^^
      (10s and 11s, not 1s and 0s)

(Riffy bit --> don't know the actual tab, so just play around with the muted chords)
e|----------------------------------------------|
B|----------------------------------------------|
G|--3-xxxx3-xxxx3-xxxx3353-xxxx3-xxxx3-xxxx335--|
D|--3-xxxx3-xxxx3-xxxx3353-xxxx3-xxxx3-xxxx335--|
A|--1-xxxx1-xxxx1-xxxx1131-xxxx1-xxxx1-xxxx113--|
E|--x-----x-----x-----xxxx-----x-----x-----xxx--|

Two days earlier...
e|------------------------------------------|
B|------------------------------------------|
G|--33333333--------------------------------|
D|--33333333--44444444--66666666--33333333--|   x2
A|--11111111--44444444--66666666--33333333--|
E|--xxxxxxxx--22222222--44444444--11111111--|

I saw her at the ball...
e|--------------------------------------------------------------|
B|--------------------------------------------------------------|
G|----------------------66666666--------------------------------|
D|--44444444--66666666--66666666--33333333--44444444--66666666--|
A|--44444444--66666666--44444444--33333333--44444444--66666666--|
E|--22222222--44444444--xxxxxxxx--11111111--22222222--44444444--|

By the cardinal! (riffy bit again)
e|----------------------------------------------|
B|----------------------------------------------|
G|--3-xxxx3-xxxx3-xxxx3353-xxxx3-xxxx3-xxxx335--|
D|--3-xxxx3-xxxx3-xxxx3353-xxxx3-xxxx3-xxxx335--|
A|--1-xxxx1-xxxx1-xxxx1131-xxxx1-xxxx1-xxxx113--|
E|--x-----x-----x-----xxxx-----x-----x-----xxx--|

The king asks for me...
e|---------------------------------------------------------------------------------|
B|---------------------------------------------------------------------------------|
G|--33333333--------------------------------3~--33~--------------------------------|
D|--33333333--44444444--66666666--33333333--3~--33~--44444444--66666666--33333333--|
A|--11111111--44444444--66666666--33333333--1~--11~--44444444--66666666--33333333--|
E|--xxxxxxxx--22222222--44444444--11111111--x---xx---22222222--44444444--11111111--|

Yet she still clouds my mind...
e|-----------------------------------------------------------------------|
B|-----------------------------------------------------------------------|
G|----------------------66666666-----------------------------------------|
D|--44444444--66666666--66666666--33333333--44444444--66666666\88888888--|
A|--44444444--66666666--44444444--33333333--44444444--66666666\88888888--|
E|--22222222--44444444--xxxxxxxx--11111111--22222222--44444444?66666--|

e|------------------------------------------|
B|------------------------------------------|
G|------------------------------------------|
D|--10101010--11111111--44444444--66666666--|
A|--10101010--11111111--44444444--66666666--|
E|--88888888--9999999(b9)-22222222--44444444--|

        ^^^^^^^^^^^
(10s and 11s, not 1s and 0s)

This could be mutiny!
e|------------------------------------------|
B|------------------------------------------|
G|----------------------66666666------------|
D|--44444444--66666666--66666666--33333333--|
A|--44444444--66666666--44444444--33333333--|
E|--22222222--44444444--xxxxxxxx--11111111--|

In his private room...
e|---------------------------------------------------------------------------------|
B|---------------------------------------------------------------------------------|
G|--33333333--------------------------------3-3-3-3--------------------------------|
D|--33333333--44444444--66666666--33333333--3-3-3-3--44444444--66666666--33333333--|
A|--11111111--44444444--66666666--33333333--1-1-1-1--44444444--66666666--33333333--|
E|--xxxxxxxx--22222222--44444444--11111111--x-x-x-x--22222222--44444444--11111111--|

But enter I the prince...
e|--------------------------------------------------------------|
B|--------------------------------------------------------------|
G|----------------------66666666--------------------------------|
D|--44444444--66666666--66666666--33333333--44444444--66666666--|
A|--44444444--66666666--44444444--33333333--44444444--66666666--|
E|--22222222--44444444--xxxxxxxx--11111111--22222222--44444444--|

Palace in flames...
e|---------------------------------------------------------|
B|---------------------------------------------------------|
G|---------------------------------------------66-5--66-5--|
D|--8-888--10-101010--11-111111--6-666--4-444--66-5--66-5--|    x2
A|--8-888--10-101010--11-111111--6-666--4-444--44-3--44-3--|
E|--6-666--8--8-8-8---(b9)-(b9)(b9)(b9)--4-444--2-222--xx-x--xx-x--|

Outro
e|------------------|
B|------------------|
G|--66-5--66-5--3~--|
D|--66-5--66-5--3~--|
A|--44-3--44-3--1~--|
E|--xx-x--xx-x--x---|