La grabación del álbum comenzó en los Sarm West Studios de Londres a mediados de 1996, con «The Garden Duet», uno de los descartes del álbum, siendo la primera canción grabada.