O casamento de Paul com a modelo Heather Mills aconteceu em 11 de junho de 2002, na catedral protestante "Saint Salvator," do Castelo Leslie, construída no Século XVII, uma propriedade remota na Irlanda, com uma recepção para 300 convidados. E, como manda o figurino, Heather fez seus convidados esperar pela sua chegada.Mas tudo indica que valeu a pena os convidados terem esperado pela noiva, pois foi considerado o nº 2 entre os casamentos mais extravagantes, de acordo com a revista "People Magazine", com um custo de $3,2 milhões de dólares. A festa contou com algumas das mais famosas celebridades do cenário da música pop internacional, como: Elton John, David Gilmour, Eric Clapton, Ringo Starr, George Martin, Jools Holland, Tim Rice, Chrissie Hynde, entre outras. Em 2003 nasceu a primeira e única filha do casal, Beatrice.
Em 17 de maio de 2006, sitios na internet anunciaram a separação do casal. Houve diversas sugestões, em especial de fãs e simpatizantes de Paul McCartney, de que Heather só buscava o dinheiro por trás do casamento dela com Paul, e o jornal inglês "Evening Standard" chegou a publicar, em 18 de maio de 2006, uma matéria que buscava entender a separação do casal e também esclarecendo que aquela não seria uma boa hora para uma piada de mal gosto sobre a versão de "When I'm Sixty-Four", dada a ironia de que, no mês seguinte à matéria do Standard, Paul faria 64 anos; e apesar de Paul perguntar, na canção, se "ela" ainda o amaria, a verdadeira resposta para a pergunta que Paul faz na canção era a mais triste de todas.
Contudo, apesar de todas as sugestões de fãs e algumas especulações de críticos de que Heather estava "buscando o pote de ouro," tudo não passava de especulação e boatos, pois o simpático e educado ex-Beatle rebateu no mesmo dia, no seu portal da Internet, as sugestões de que ela, Heather Mills McCartney, só tinha se casado com ele "por dinheiro" e chamou-a de uma "pessoa generosa.". No mesmo dia, em entrevista para o Evening Standard, Heather respondeu às acusações de ter se casado por dinheiro alegando não ser uma golpista. Em publicação do jornal inglês The Sun foram reveladas fotos indicando que Heather teria trabalhado em um filme pornô. No entanto, após a notícia ter chegado aos jornais e televisão, os advogados de Heather se pronunciaram alegando que as fotos tinham sido tiradas mais de 20 anos antes da data da tal publicação no jornal e que não foram fotos para filme pornô algum, ou tampouco livro pornô como o jornal publicara inicialmente, mas fotos para uma publicação escolar sobre educação sexual.
Em 2007 eles fizeram um acordo. A imprensa anunciou que McCartney teria pago 32 milhões de libras pelo divórcio. No entanto a batalha judicial chegou ao fim em 17 de março de 2008, quando um juiz britânico decidiu que McCartney deveria pagar à ex-mulher a quantia de 24,3 milhões de libras (equivalentes a 48,6 milhões de dólares). Segundo o tablóide Daily Mail, o músico chegou a oferecer a Mills a soma de 55 milhões de libras esterlinas (110 milhões de dólares) para evitar que sua filha Béatrice, de quatro anos, fosse motivo de uma longa batalha judicial.
Casamento com Nancy Shevell - >>:
Em 9 de Outubro de 2011, Paul se casou com a empresária americana Nancy Shevell. Stella, filha de McCartney com Linda Eastman, a sua primeira mulher, desenhou o vestido da noiva.
Envolvimento com drogas - >>:
Em fevereiro de 2012, a quatro meses de completar 70 anos de idade, em entrevista à edição americana da revista Rolling Stone, Paul McCartney afirmou que iria parar de fumar maconha por causa de sua filha com Heather Mills, Beatrice, então com 8 anos de idade:>>>>>>>
"Já fumei o suficiente.
Quando você está cuidando da criação de um jovem, seu senso de responsabilidade aparece, se você tiver sorte, em algum momento.
(...) Já chega — você não vê mais necessidade." (Paul McCartney)
