Paul McCartney boda con Linda Eastman

Linda Eastman y Paul McCartney - La pareja se casó en 1969. 

Linda Eastman era una fanática de la música, como una vez comentó: «Todos mis años de adolescencia los pasé con el oído en la radio».

A veces faltaba a clases para presenciar a artistas como Fabian, Bobby Darin y Chuck Berry.​ Ella se convirtió en una popular fotógrafa entre varios grupos de rock, incluyendo The Jimi Hendrix Experience, Grateful Dead, The Doors y The Beatles, a quienes conoció por primera vez en el Shea Stadium en 1966. Ella comentó: «Fue John quien me interesó desde el principio. Él era mi ídolo Beatle. Pero cuando lo conocí la fascinación se desvaneció rápidamente, y descubrí que era Paul quien me gustaba». ​ 

La pareja se conoció formalmente en 1967 en un concierto de Georgie Fame en el club Bag O'Nails, durante su asignación en el Reino Unido para fotografiar músicos de rock en Londres. Como Paul recuerda: «La noche que Linda y yo nos conocimos, la encontré en un club lleno de gente, y aunque normalmente habría estado nervioso de coquetear con ella, me di cuenta que debía hacerlo. ¡La audacia trabajó para mí esa noche!».​ 

Linda dijo acerca del encuentro: «Yo estaba bastante quitada de la pena en realidad. Yo estaba con alguien más [esa noche y vi a Paul en el otro lado de la habitación. Se veía tan hermoso que me hice a la idea que tenía que conquistarlo.».​ 

La pareja se casó en 1969.

Acerca de su relación, Paul comentó: «Hemos tenido un montón de diversión juntos exactamente la esencia de cómo somos, nuestra actividad favorita es simplemente pasar el rato, para divertirnos. Y Linda es grandiosa en tan solo seguir el momento».​ Y añadió: «Estábamos locos. Tuvimos una gran discusión la noche antes de casarnos, y casi fue cancelada [la boda es milagroso que lo hiciéramos. Pero lo hicimos».

Los dos colaboraron musicalmente después de la ruptura de The Beatles, formando Wings en 1971.​ Tuvieron que hacer frente a burlas de algunos fanes y críticos, que cuestionaron su inclusión. Estaba nerviosa acerca de actuar a lado de Paul, quien explicó: «Venció los nervios, los sobrellevó y fue muy valiente».

Paul también defendió su habilidad musical: «Enseñé a Linda lo básico de los teclados [...] Tomó un par de lecciones y aprendió algunas cosas de blues. Ella lo hizo muy bien y lo hizo parecer más fácil de lo que era Los críticos dirían: “Ella realmente no está tocando” o “Mírala, está tocando con un dedo”. Pero lo que no sabían es que a veces ella estaba tocando una cosa llamada Minimoog, que solo puede ser tocada con un dedo. Era monofónico».

​ Él continuó diciendo: «Nosotros sabíamos que estábamos en esto por diversión solo era algo que queríamos hacer, así que si fue algo equivocado, ¿a mi qué? No teníamos porque justificarnos».​ El exguitarrista de Wings McCullough dijo acerca de colaborar con Linda: «Tratar de conseguir cosas juntos con una aprendiz en el grupo no era trabajar en lo que a mí respecta».

La pareja tuvo cuatro hijos —la hija de Linda Heather (legalmente adoptada por Paul), Mary, Stella y James— y permanecieron casados hasta la muerte de Linda por cáncer de mama a los 56 años en 1998.

​Después de su muerte, Paul declaró para The Daily Mail: «Conseguí un asesor porque sabía que iba a necesitar un poco de ayuda. Él fue estupendo, sobre todo para ayudarme a deshacer mi culpa [sobre desear haber sido] perfecto todo el tiempo [...] un tío de verdad. Pero luego pensé, espera un minuto. Solo somos humanos. Eso era lo bonito de nuestro matrimonio. Éramos solo un novio y una novia teniendo bebés»