Listen to Hail Holy Queen online. Hail Holy Queen is an English language song and is sung by LE Big Band. Hail Holy Queen, from the album Gospel & Soul, was released in the year 2014. The duration of the song is 4:21. Download English songs online from JioSaavn.