Paul and 51-year-old Nancy Shevell -- daughter of a New Jersey trucking magnate -- met in the Hamptons in 2007.
The ceremony took place at Marylebone Town Hall in central London -- the same place McCartney married his first wife, Linda, in 1969. Linda died of breast cancer in 1998.
McCartney's second marriage to model Heather Mills ended in divorce in 2008 -- after only 4 years.
More Today in TMZ History