Listen to Hail, Holy Queen online. Hail, Holy Queen is an English language song and is sung by Daughters of St. Paul. Hail, Holy Queen, from the album Handmaiden of the Lord: Songs of Mary, was released in the year 2013. The duration of the song is 3:52. Download English songs online from JioSaavn.