Even with the world's top trainers at hand, Kim wasn't 100 percent satisfied with her bod. "I need to start eating responsibly. It's time to eat right," she told People back in 2007. "I get enough exercise. My problem is that I eat like crap. It's just a matter of making the right choices." That meant the sweets lover had to cut out one of her favorite treats: deep-fried Oreos. Then, when she was prepping for her wedding last year, Kim cut out all refined sugars from her diet to get her body even leaner. "Changing my eating habits makes a big difference," she recently told Us Weekly.