אל פאצ'ינו בן 78, השיער שלו עדיין שופע והחיוניות גם כן, אז עכשיו הוא מנהל רומן עם השחקנית הישראלית מיטל דוהן, שגילה בדיוק חצי מגילו.

כאשר דוהן נולדה לפני 39 שנה, פאצ'ינו כבר היה אחרי צילום שני סרטי "הסנדק" הראשונים ואחרי צילום "סרפיקו". לדברי "פייג' סיקס", מדור הרכילות היוקרתי של ה"ניו יורק פוסט", "פאצ'ינו ודוהן יוצאים כבר כמה חודשים והם מאושרים מאוד. בהתחלה הם שמרו על זה בסוד, אבל עכשיו כבר לא אכפת להם שיידעו". השניים נראו יחד בכמה מסעדות יוקרה בלוס־אנג'לס ובאירועים חברתיים.

לפאצ'ינו יש היסטוריה של רומנים עם נשים צעירות ממנו בהרבה. רק לאחרונה סיים מערכת יחסים בת קרוב לשש שנים עם השחקנית הארגנטינאית לוסילה סולה, שהייתה בת 31 כשהשניים החלו לצאת.

פאצ'ינו, שלא היה נשוי מעולם, הוא אב לשלושה ילדים. דוהן הרווקה שרה ומשחקת בארה"ב מאמצע העשור הקודם, והתפקיד הגדול ביותר שלה היה הופעת אורח מוצלחת מאוד בסדרה "העשב של השכן".