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


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