B-flat minor
The song was composed in the key of B minor, though the chorus shifts to D major (the relative major of B-flat minor).