The search is on for the UAE's ultimate 'Belieber'