After 15 incredibly successful years, the singer-songwriter is leaving Warner. Will a change of label help him rediscover his ...