En 1999, firmó con Arista y grabó su álbum debut "Black Diamond".