Kid Congo dejó amistosamente la banda poco tiempo después, y la búsqueda de un nuevo sello que fuera de su agrado les apartó de los estudios hasta 1987, cuando el sello británico Big Beat editó "A Date With Elvis", uno de los mejores discos de su carrera.