The 42-year-old pop superstar has thrown herself into a new diet, three days a week, she eats purple foods like plums, grapes and eggplants