Psy tries out a new Arab-friendly style for latest song