Diez días antes de conseguir su libertad, el músico y la artista fueron arrestados por posesión de marihuana, tras una visita a la casa de Ringo Starr.
A fines de noviembre de ese mismo año, John y Yoko editaron juntos su primer álbum, “Dos Vírgenes”. La carátula del disco los mostraba en un desnudo frontal. La portada fue considerada pornográfica y se incautaron 30.000 copias.

La estela de polémicas que dejaban a su paso los obligó a viajar, el 20 de marzo de 1969, por más de 70 minutos, a Gibraltar, el único lugar donde se les permitió contraer matrimonio.

Cuatro días después almorzaron con Salvador Dalí y se trasladaron a Holanda para iniciar una campaña por la paz mundial y celebrar su luna de miel. Estos primeros momentos de la pareja estuvieron marcados por crecientes grados de locura que llegaron a su máxima expresión cuando decidieron pasar siete días acostados, completamente desnudos, en la cama de la Suite Presidencial del Hotel Milton, en Ámsterdam, recibiendo a periodistas y exponiendo su mensaje de paz.

De ahí se dirigieron a Viena para la presentar el documental "Violación". Nuevamente llamaron la atención mundial al dar una conferencia de prensa en el hotel Sacher, metidos dentro de dos grandes bolsas. Los periodistas, confundidos, pidieron a John que cantara una canción; él entonó "Maggie May", Yoko, varias canciones japonesas. Despidieron a la prensa sin salir de las bolsas.