Kate Middleton, 33, has been working with a London-based personal trainer and eating a diet full of organic fruits and vegetables, according to People magazine.