אשת העסקים, המסעדנית ושופטת האוכל רותי ברודו אמנם עושה רושם קשוח במיוחד, של אישה חזקה ומצליחה שנראה שאף אחד לא יכול לעצור אותה, אבל מסתבר שלא תמיד זה היה כך. במהלך שיחה שניהלה בפרק שישודר הערב (חמישי) ב"המטבח המנצח" בקשת 12, שיתפה ברודו על התקופה בה הייתה בזוגיות עם מתי ברודו, שהיה גם השותף שלה בעסקים, שמנע ממנה לדבר.
"מתי היה בועט בי ברגל מתחת... אני לא התראיינתי בתקופה שהיינו ביחד, רק מתי דיבר, אני הפסקתי לדבר". בתגובה לכך אמרה אורנה בנאי: "היית מסורסת", וברודו ענתה: "ביג טיים. הוא היה בועט בי, כי כאילו, 'את תגידי את הדברים הלא נכונים, זה אחר כך יפגע בנו', ויש לי פה גדול, אז הוא כאילו שמר עליי".
העיתונאית רינה מצליח, שמשתתפת גם היא בתוכנית, שאלה: "ועכשיו כשאת כוכבת, מה הוא אומר?", וברודו ענתה בכנות: "אנחנו לא מדברים על זה, אנחנו לא מדברים".
כזכור, מתי ורותי ברודו הכירו במהלך שירותם הצבאי. לאחר שהשניים התחתנו, הם ניסו תחילה להביא ילדים לעולם, ואחרי שלא הצליחו, החליטו שלא להביא ביחד ילדים ולהשקיע בעסקים המשותפים שלהם. השניים נפרדו לפני יותר מעשור אבל מעולם לא התגרשו באופן רשמי. רותי כיום במערכת יחסים עם השף גיא פולק, ומתי נמצא גם הוא במערכת יחסים אחרת.