PLUS: The band breaks down their fashion sense and reveals what it was like working with Faith Hill & Tim McGraw