Vincent también comienza una relación con Mary Corleone (Sofia Coppola), la hija de Michael; romance al que éste se opondrá con fuerza.