"נדודים" של נתנאלה הוא גלויה מוזיקלית אפופה בריחות מוכרים לצד ניחוחות זרים- תרכובת הצלילים משכרת, המעוררת תחושות-געגועים לניחוח אדמת פרדסים, רוח מדברית חמה, פסגות הרים, מי-נחלים ועצים ירוקי-עד.
"נדודים" גם משיב את נתנאלה מנדודים ארוכי שנים במחוזות רחוקים, עם אלבום ומופע חדש (בהרכב אקוסטי מצומצם או חשמלי רחב), לאחר שהספיקה לבצע משיריהם של המשוררים והמלחינים הבולטים בישראל: "שיר היונה" (שמרית אור, מתי כספי) "הייה לי חבר",(יאיר רוזנבלום, יורם טהרלב) "לא דיברנו עוד על אהבה", (אהוד מנור, מתי כספי) "ימים לבנים"(לאה גולדברג, שלומה יידוב), ספינת זיכרונות (נתנאלה), עוד יבוא היום",(אהוד מנור, מתי כספי), "עוד זמן" (דואט עם אהוד מנור. אהוד מנור, מתי כספי), ואת "הליכה לקיסריה" אותו ביצעה גם ב"רשימת שינדלר" של סטיבן שפילברג.
ב-1994 יצא אלבומה האחרון, "לא דיברנו עוד על אהבה", משירי אהוד מנור. לפני שנתיים שבה ארצה, התארחה במופע של יוני רכטר "העיקר זה המוסיקה" במסגרת פסטיבל הפסנתר ומופעים נוספים, ושקדה על הקלטת אלבומה הנוכחי שנכתב בשבדיה ובישראל. האלבום בהפקת גיא וינגרטן ובעיבוד משותף של נתנאלה וגיא וינגרטן.
1. לחזור 04:05
2. נדודים 04:12
3. לפעמים 04:51
4. בין קמטי הזמן 04:38
5. העונה החמישית 05:25
6. פנינה לצוארה 06:00
7. כתם אדום 03:37
8. אהבה 03:41
9. מה יהיה הסוף 04:48
10. עוד מעט אליך 04:02
11. עלמא 04:00
12. אי הנצח 05:34