2002 માં, મેકકાર્ટનીએ ભૂતપૂર્વ મોડેલ હિથર મિલ્સ સાથે લગ્ન કર્યાં, જેમણે તેમની પુત્રી બીટ્રિસ મિલીને જન્મ આપ્યો.