조지 해리슨
2002년 7월, 매카트니는 헤더 밀스와 결혼한다. 11월, 조지 해리슨 사망 1주기를 맞이하여, 매카트니는 《Concert for George》를 개최한다. 그는 내셔널 풋볼 리그의 슈퍼볼에 참가해 2005년 슈퍼볼 XXXVI 경기 전 〈Freedom〉을 공연했다. 2002년, 영국의 암스칼리지는 그에게 문장을 수여했다. 매카트니의 문장은, 리버풀 출신인 그의 음악 경력을 대조해 리버 버드가 자신의 발톱으로 어쿠스틱 기타를 들고 있는 것을 묘사했다. 방패에는 딱정벌레의 등을 나타낸 네 개의 상징이 있다. 문장의 문구 'Ecce Cor Meum'는 라틴어이며, "내 심장을 보아라"라는 뜻이다. 2003년, 폴 매카트니 딸 베아트리체 밀리를 가지게 되었다.