I find it odd that this song starts in what sounds like F major for literally only the first ten seconds before it modulates into Ab major for the verses and Db major for the choruses. You never hear any inkling of the F major tonality again after the first seconds.
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.
Do you know of any other songs by other artists that change keys into the tritone? This track has verses in E major, choruses in G major, and a coda in Bb major.