En el 2004, Pixies se reunió de nuevo, originalmente para una gira, sin planes de lanzar nuevos trabajos, pero el inesperado éxito de la misma la empujó a trabajar en el lanzamiento de un nuevo álbum en el 2007.