The Mars Volta have begun pre-production for a new record. More details to come.