Pixies hicieron su primer concierto de regreso el 13 de abril de 2004 en The Fine Line Music Cafe en Minneapolis, Minnesota, y una gira de calentamiento por los Estados Unidos y Canadá, seguida de un concierto en el Festival de Música y Artes de Coachella Valley.