Extremely similar to Aoki Umi no Torawarehime - princess kidnapped by pirates to complete ritual, falls in love and so on, difference was she had to sing to do so? something like that...