Arab Idol fans royally loved ‘The Princess of The Arabic Song’