"I've learned that people latch onto labels and stereotypes. There was a period when I was asked in every single interview how I liked being the new Frank Sinatra... I think people will soon realize that I do a lot more than interpret old songs."