Luego de varios intentos infructuosos, finalmente, el líder de Los Beatles y la artista japonesa se convirtieron en marido y mujer, el 20 de marzo de 1969, en un evento rápido, sencillo y sin invitados. A las 8:30 de la mañana de ese día, la pareja arribó a Gibraltar, un territorio británico de ultramar; y media hora después, apenas abrió el consulado, se llevó a cabo la ceremonia de matrimonio, la cual no duró más de 10 minutos. Los únicos testigos fueron un fotógrafo y Peter Brown, entonces mánager de la agrupación, quien tuvo la idea de que la boda se realizara en aquel territorio; así lo revela la canción The balad of John and Yoko, que es una crónica musical del suceso. Eran las terceras nupcias de la japonesa, y las segundas del beatle.
Al salir de la corte, los esposos se tomaron una icónica fotografía, con el Peñón de Gibraltar como escenario, en la que John mostraba su certificado de matrimonio, como si se tratara de un trofeo. Al cabo de una hora, abordaron un jet privado, con destino a París, en donde pasaron sus primeros cinco días de casados. Posteriormente, viajaron a Ámsterdam, para continuar su luna de miel. Ahí, permanecieron una semana encerrados en su habitación de hotel, en cama, como protesta de paz ante la Guerra de Vietnam (1955-1975).