"Toward the Within" nauhoitettiin yhdellä otoksella marraskuussa 1993 Santa Monican Mayfair-teatterissa, Kaliforniassa, ja 4AD julkaisi sen albumina ja videona (VHS ja LaserDisc) vuotta myöhemmin. Se oli viimeinen suuri tapahtuma, joka tapahtui Mayfair-teatterissa ennen kuin se vahingoittui vakavasti Northridgen maanjäristyksessä.
Tammikuussa 1994 ja sen oli suljettava lopullisesti. Videon kuvasi tuottaja Mark Magidson, joka tunnetaan työstään vuoden 1992 elokuvassa "Baraka". Se sisältää haastatteluja Gerrardin ja Perryn kanssa sekä musiikkivideon "Yulunga (Spirit Dance) ", joka koostuu kappaleista "Baraka".