"Vespertine" was released later than One Little Indian Records had intended. Originally, the album's release was scheduled for May, but by March it had been put back to August, so as to enable Björk to work on the album's promotion. On 22 May 2001, Björk premiered six songs off the new album in an intimate concert at the Riverside Church in New York City, accompanied by Matmos and Zeena Parkins. On 6 August, "Hidden Place" was released as the album's lead single, its music video having premiered in July. It was released as two CDs and a DVD, featuring B-sides "Generous Palmstroke", "Foot Soldier", "Mother Heroic" and "Verandi". "Vespertine" was released on 27 August, as a double 12" record, CD and compact cassette. To coincide with the release of the album, Björk also released an eponymously titled coffee table book, created by her and edited and designed by M/M (Paris). A second single, "Pagan Poetry", was released on 5 November 2001 as two CDs and a DVD, featuring a remix by Matthew Herbert, "Domestica", "Batabid", an Opiate remix of "Aurora", and a music video directed by Nick Knight. Towards the end of 2001, "Vespertine" was released as a DVD-Audio. "Cocoon", the album's third single, was released on 11 March 2002. Its music video had premiered in February. Once again, the single was released as two separate CDs and a DVD, with "Pagan Poetry", "Sun in My Mouth" and "Amphibian" as B-sides.