"Toward the Within" was recorded in one take in November 1993 at the Mayfair Theatre in Santa Monica, California and was released by 4AD as an album and a video (VHS and LaserDisc) a year later. It was the last major event to take place in the Mayfair Theatre before it was severely damaged in the Northridge earthquake in January 1994 and had to be closed indefinitely. The video was filmed by producer Mark Magidson, known for his work on the 1992 film "Baraka". It contains interviews with Gerrard and Perry, as well as a music video for "Yulunga (Spirit Dance)", composed of clips from "Baraka".