This will be the third marriage for the legendary rocker. His first wife, Linda, died of cancer at the age of 56 in 1998; married for 30 years, they had three children together. McCartney's second marriage to Heather Mills in 2002 ended with a messy, expensive divorce in 2008.