Listen to Solomon, HWV 67: Sinfonia "Arrival of the Queen of Sheba" online. Solomon, HWV 67: Sinfonia "Arrival of the Queen of Sheba" is an English language song and is sung by Budapest Strings. Solomon, HWV 67: Sinfonia "Arrival of the Queen of Sheba", from the album A Bride's Guide To Wedding Music, was released in the year 2003. The duration of the song is 3:30. Download English songs online from JioSaavn.