Paul y Heather se casaron el 11 de junio de 2002, cuatro años después de la muerte de la primera esposa del músico, Linda McCartney, que falleció debido a un cáncer de mama.