En 2003, firmó contrato discográfico con Geffen Records, al año siguiente lanzó su álbum debut "Autobiography" el cual recibió triple certificación de platino por RIAA, mientras sencillos como "Pieces of Me" y "La la" se convirtieron en éxitos.