En 1997 firmó un contrato discográfico con Warner Records para lanzar su primer single, "Don't Let Them", dos años más tarde.
Starner lanzó su primer álbum de estudio, From in the Shadows (literal, Desde las sombras), en 1999, pero fue un fracaso comercial.
[6] Su representante fue Liz Rosenberg y durante un tiempo siguió un programa de escuela en el hogar.
[7] Starner grabó un vídeo musical de su primer sencillo, "Don't Let Them".
[15][16] Un año más tarde, Starner comenzó a trabajar en su segundo álbum con los miembros de los Red Hot Chili Peppers.