Los productores de Atlantic records decidieron entonces darle una oportunidad y le concedió un contrato con Warlock Records, de esto salió su primer álbum lanzado en 1997; "Based on a True Story".