Original: From the outset, both the band and Cavallo agreed that the album had to be different from its previous records.
Simplified: Both the band and Cavallo agreed that the album had to be different from its last records.