"We knew we wanted to put a lot of melody into it - a lot more than what we did on our first album."