Su álbum debut, "Frank", (titulado así por su admiración a Frank Sinatra) salió a la venta el 20 de octubre de 2003.