"I've had to work very hard, and I don't really have a category or fit into any niche, so each time I come out with a new record, it's like, I'm a new guy."