El álbum "Clues", producido por Palmer junto con Chris Franz y Gary Numan, generó hits en ambos lados del Atlántico, primero con el single "Johnny and Mary" (que se convertiría en la banda sonora de la firma automovilística francesa Renault) y después con "Looking for Clues".