"Obviously with every new album we make, we always have to believe in it and feel we've gone in the right direction."