He didn't give up when record labels turned him down, He worked to improve his singing