It was 44 years ago today  that John Lennon and Yoko Ono married in Gibraltar — only eight days after Paul McCartney wed first wife Linda Eastman in London! Directly after the wedding, the couple opened up their hotel room to the world’s press during their Amsterdam honeymoon, and launched their first “Bed In” for peace.

The couple had met in London in 1966 at one of Ono’s avant garde art shows, and became romantically linked sometime between mid-1967 and mid-1968. By the spring of 1968, the pair, whom Lennon took to calling “Johnandyoko,” began a long-standing artistic partnership with the recording of their debut album, called Unfinished Music No. 1: Two Virgins. The album included experimental sounds recorded in Lennon’s home studio, and featured an album cover showing them nude.