En 1995 la discográfica Columbia les extiende un contrato y graban su disco debut “Use Your Fingers”.