ארזי הוסיפה לפעול באינטנסיביות. אלבומה הבא היה "דמיון מזרחי" אשר התבסס על שירים ערביים בגרסאות עבריות שכתב אהוד מנור. על ההפקה המוזיקלית הופקד ירון בכר. בין שירי האלבום בלטו "מה נתת לי", "אל תאמר", "דמיון מזרחי", "חליל הנצח" ו"יא חביבי". הקהל הגיב לאלבום ברגשות מעורבים, בין היתר כיוון שבאותה תקופה הייתה האינתיפאדה בשיאה וחלקים בציבור התקשו לקבל מזמרת השנה טקסטים כמו "מנגן חליל הנצח שיר אחד לשני עמים" או "לך ולי מקום בארץ המובטחת". עם זאת הוא נמכר בלמעלה מ-40 אלף עותקים והיה לתקליט פלטינה. להצלחה נוספת זכה האלבום במדינות ערב ובשטחים וארזי הרבתה לקבל מכתבי מעריצים ממצרים, ירדן ואפילו עיראק. גם חיילי כוחות הברית שהגיעו למפרץ הפרסי אימצו את האלבום בחום. ארזי נבחרה כזמרת הפופולרית ביותר במגזר הערבי בסקר שערך קול ישראל בערבית והוזמנה לביקור רשמי במצרים.