Finalmente decidió empezar a grabar un nuevo álbum, con Jon Brion como productor, en algún momento a lo largo del 2001.