"We always thought we had to follow a certain theme but I don't agree with that anymore. I think the fans deserve a wider variety of music."