sua primeira mulher, que morreu de câncer há nove anos, de acordo com declarações de sua ex-mulher, a modelo Heather Mills. Segundo o jornal inglês Daily Mail, Mills divulgou esta semana uma fita na qual Paul confessa as agressões. Heather concedeu uma série de entrevistas dizendo que foi perseguida pela imprensa britânica e declarou ter recebido ameaças de morte e que esteve à beira do suicídio na época da separação com o músico. Paul tem três filhos da primeira união, Mary, 38 anos, Stella, 36 anos e James, 30 anos. Do segundo casamento, Beatrice, de 4 anos.