Después de tomarse alrededor de un año para trabajar y tocar juntos, y con pocas presentaciones en vivo, fueron a un estudio de grabación para grabar y producir su álbum debut: "Check Please", en el verano de 2000.