"We've been working on a new album, which is going to come out next spring, which is very different, a change of style for us - it's going to be almost like rock music."