Both keys have the same key signature, shown here ... You can follow along with the notation below. It is common to modulate or change key between relative keys. At the beginning of Hallelujah ...