Listen to Hallelujah! (Messiah) online. Hallelujah! (Messiah) is an English language song and is sung by Choir Of The New Apostolic Church and Cape Town. Hallelujah! (Messiah), from the album 25 Great Christmas Hits, was released in the year 2016. The duration of the song is 4:15. Download English songs online from JioSaavn.