En noviembre de 2003, Wilco viajó a la ciudad de Nueva York para grabar su quinto álbum.