SAO PAULO, Oct 30 (Reuters) - Brazilian cosmetic maker Natura said on Monday it has agreed to enter into exclusive talks with private investor Aurelius Group for a potential sale of The Body Shop. (Reporting by Gabriel Araujo; Editing by Steven Grattan)