En 1999 lanzó su primer sencillo, titulado «Sandstorm», el cual se convirtió en un éxito instantáneo.