Listen to Queen of Hearts online. Queen of Hearts is an English language song and is sung by Joan Baez. Queen of Hearts, from the album Christmas For All, was released in the year 2016. The duration of the song is 2:30. Download English songs online from JioSaavn.