The verses are in G minor, and the pre-choruses and choruses are in A major; the bridge is in Bb major and then the song ends in A major. Weird but smooth transitions.