Legend have plans to begin writing their next album this winter, due next year through Rise Records.