אל פאצ'ינו מעולם לא נישא, אבל הוא בהחלט לא נשאר לבד כל השנים הללו. פאצ'ינו (71) הוכיח שעוד כוחו במותניו כשהגיע לטקס פרסי ה"טוני" בניו יורק אמש עם חברתו בשנה האחרונה, השחקנית הארגנטינאית לוסיה סולה בת ה-31.
בני הזוג הכירו על הסט כשפאצ'ינו ביים אותה בסרט "Wilde Salome", בו שיחק בעצמו. לסולה יש בת קטנה בשם קאמילה שחיה איתה ועם פאצ'ינו בלוס אנג'לס. למרות שהוא עצמו לא התחתן מעולם, יש לו שלושה ילדים - ג'ולי מארי, בת 22 שנולדה לו ולמדריכת השחקנים ג'ן טארנט, והתאומים אנטון ג'יימס ואוליביה רוז בני העשר מהשחקנית בוורלי ד'אנג'לו.
תגידו מה שתגידו על הפרש הגילאים הענק בין השניים, אבל אי אפשר להכחיש את ההשפעה הניכרת שיש למערכת היחסים הזאת על פאצ'ינו. כחלק מהתדמית הצעירה שלו, חבש השחקן הוותיק סרט שחור למצחו ונראה כמו גרסא תימהונית לרמבו. מצד שני, הבחור יוצא עם יפיפייה בת 31, אז היינו אומרים שהוא זה שצוחק אחרון כאן.