After kicking around the Austin, Texas, scene for several years, the singer found his way to success with a 1st album that sold millions.