Dejando atrás cuatro discos que reflejaban su progreso, publicaron en 1994 "His 'n' Hers", un disco con mayor acogida internacional y que reflejó cómo un grupo musical entre amigos de Yorkshire aprendió lo suficiente para componer un disco elogiado por la crítica.