Queen of the Sea Norah Jones Lyrics : This song sung by Norah Jones, is a new addition to the English music scene, featured in the album "Visions".