Antes de trabajar con Godrich, Beck grabó canciones con Dan "The Automator" Nakamura en enero de 2002 en preparación para el nuevo registro, pero finalmente las canciones de esas sesiones no estuvieron presentes en "Sea Change".