Atualmente, Paul é casado com a americana Nancy Shevell. Sua primeira esposa, Linda Eastman, morreu em 1998 decorrente de câncer de mama.O seu segundo casamento, com a modelo Heather Mills, durou apenas 6 anos.
Rivalidade com os Stones? Recentemente, Paul chegou a dizer que os Beatles foram um pouco mais criativos em relação ao seu som, enquanto os Stones eram “uma banda cover de blues”.