האלבום "Queen in Exile" מסמן תקופה מרתקת בקריירה הבינלאומית של עפרה חזה, החל מהמעבר לחברת התקליטים BMG בשנת 1994. הפרויקט התאפיין בסגנון אתנו-פופ וסינת'-פופ חדשני, פרי שיתוף פעולה בין המפיק הישראלי יזהר אשדות לבין חברי להקת ה-Talking Heads (כריס פרנץ וטינה ווימאות'). אף שהסינגל הראשון "Mata Hari" זכה להצלחה ב-MTV ב-1995 והציג שילוב מהפנט בין סגנון תימני להפקה אלקטרונית מודרנית, האלבום כולו נגנז בעקבות פערים אמנותיים בלתי ניתנים לגישור. המחלוקת המרכזית נסובה סביב זהות המפיקים והחלטת החברה להוציא את הקליפ ללא אישור סופי של חזה ובצלאל אלוני, מה שהוביל אותם להחלטה לוותר על הוצאת הפרויקט.

בין שירי האלבום הבולטים ניתן למצוא את "Genesis", "Jerusalem" וגרסת כיסוי עוצמתית לשיר "Kashmir" של לד זפלין. למרות הגניזה הרשמית, האלבום המשיך לעורר עניין רב בקרב מעריצים לאורך השנים, וחלק גדול משיריו ראו אור לבסוף רק בשנת 2004 במסגרת האוסף "מנגינת הלב 2"