She's going for an Eastern theme? I wonder how that relates to her album (if it does at all).
Speaking of the east, she should go to more Asian countries. North America and Latin America aren't interested in her, but Asia would be. She already visited the UAE, China, Kazakhstan and the Maldives. There are probably tons of people in the Philippines, India, Singapore, Malaysia,t Uzbekistan, Indonesia, etc.
who would be interested in her. She could just perform on one TV show and that would be enough to stir interest because she's an American.