Los representantes de Pixies buscaron distribución internacional y las negociaciones con Elektra y otras compañías discográficas empezaron en el último cuatrimestre de 1988, completándose solo dos semanas antes del lanzamiento de "Doolittle", el 2 de abril de 1989.