Necelý rok a půl po seznámení se 12. března 1969 konala svatba. Linda a Paul dokonce o osm dní předběhli svatbu Johna Lennona a Yoko Ono.