I think that this is how you play this song in the correct key, The chords are the 
same all the way through :)

F# (244322@1)           C#I (x43121@1)believe in nothing
         Ebm (xx4342@1)            BNot (x2444x@1)the end and not the start
F# (244322@1)           C#I (x43121@1)believe in nothing
            Ebm (xx4342@1)        Ab (xx1114@1)   BbNot (x1333x@1)the Earth and not the stars

I believe in nothing 
Not the day and not the dark
I believe in nothing
But the beating of our hearts

I believe in nothing
One hundred suns until we part
I believe in nothing
Not in sin and not in God

I believe in nothing
Not in peace and not in war
I believe in nothing
But the truth and who we are.

Alternately, you could play it with a capo on first fret:

F (133211@1)           CI (x32010@1)believe in nothing
         Dm (xx0231@1)            BbNot (x1333x@1)the end and not the start
F (133211@1)           CI (x32010@1)believe in nothing
            Dm (xx0231@1)        G (320003@1)   ANot (x02220@1)the Earth and not the stars

I believe in nothing 
Not the day and not the dark
I believe in nothing
But the beating of our hearts

I believe in nothing
One hundred suns until we part
I believe in nothing
Not in sin and not in God

I believe in nothing
Not in peace and not in war
I believe in nothing
But the truth and who we are.

I hope that this is helpful :)