עם הצלחתה מחוץ לישראל, החליטה חזה לחזור לארץ ולהקליט אלבום ראשון בעברית מזה שבע שנים: כל הנשמה. האלבום הצליח מאוד ומתוכו בלט במיוחד השיר "לאורך הים". מהאלבום יצאו הסינגלים "ליד באר מולדתי", "כל הנשמה", "לאורך הים", "זה יבוא פתאום", "מיליון" ו-"רוח האדם". ב-1994 הופיעה באוסלו שבנורווגיה בטקס קבלת פרס נובל לשלום שהוענק ליצחק רבין, שמעון פרס ויאסר ערפאת. בשנת 1995 ביצעה את השיר "לאורך הים" בעצרת הזיכרון במלאת 30 יום להירצחו של רבין, בשילוב קטעים משירה "כל הנשמה". ביצוע זה הושמע גם בתחנות הרדיו השונות, נכנס לקלאסיקה הישראלית ומרבים להשמיעו בימי זיכרון לחללי צה"ל. באותה שנה החלה להתכונן להופעה ראשונה בישראל מזה 7 שנים במסגרת פסטיבל ערד. לצורך המופע תורגמו שיריה מאנגלית, ובנוסף הייתה אמורה לכלול מחרוזת מהאלבום שירי תימן ושיריה משנות ה-80; אולם אסון ערד גרם לה לבטל את הופעתה.