Listen to The Arrival of the Queen of Sheba - Solomon, HWV 67 online. The Arrival of the Queen of Sheba - Solomon, HWV 67 is an English language song and is sung by Mary Jane Newman, Organ/Anna Briggs, Flute/Sato Moughalian and Flute. The Arrival of the Queen of Sheba - Solomon, HWV 67, from the album The Royal Wedding Souvenir Album (Includes Celebration Booklet) 30 Traditional Wedding Classics - HRH William & Kate Middleton, was released in the year 2011. The duration of the song is 3:15. Download English songs online from JioSaavn.