The album had been recorded on 19 May 1968 at Kenwood, Lennon's former home in Weybridge.
Two Virgins featured the following tracks, although the avant-garde nature of the recordings often made them indistinct: Two Virgins No. 1; Together; Two Virgins (numbers 2-6); Two Virgins; Hushabye Hushabye; Two Virgins (numbers 7-10).
Although the audio content of the record was somewhat less than listener-friendly, it was the cover artwork that caused the most offence. It featured a full-frontal nude photograph of Lennon and Ono. Capitol Records refused to release it, fearing that the Bible Belt in the southern states would react negatively.
It was picked up by Tetragrammaton, a small label previously known for spoken word releases. Tetragrammaton issued Two Virgins in a brown paper sleeve, with a cutaway through which Lennon and Ono's faces could be seen.