Auf dem Foto ist Paul Simons Sohn Harper ein Jahr alt, der aus der Ehe mit seiner ersten Frau Peggy Harper stammte. Seine zweite Ehe war mit der Schauspielerin Carrie Fisher (Prinzessin Leia in "Star Wars"), seit 1992 ist Simon mit der Sängerin Edie Brickell verheiratet. Mit ihr hat er drei Kinder.