Durante sus primeros años se dedicaron a rodar en directo, su primer álbum no llegó hasta 2000, fecha en la que publicaron "Shake Hands with Shorty" (Tone Cool).