“We went into the studio with absolutely nothing. Sometimes we were on the same page, but other times it was more complicated, basically because we didn't know what we were after. All we knew was we wanted it to be different from the first one.”