Listen to Hallelujah (Originally Performed by Alexandra Burke) [Carolling Version] online. Hallelujah (Originally Performed by Alexandra Burke) [Carolling Version] is an English language song and is sung by Nashville Voices. Hallelujah (Originally Performed by Alexandra Burke) [Carolling Version], from the album Merry Country Christmas Music, was released in the year 2014. The duration of the song is 3:40. Download English songs online from JioSaavn.