Photoshop is a beautiful thing. Go to http://www.iwanexstudio.com/ to see the before and after retouching of celebrity pictures. Click on Portfoilo, choose the celeb, and then move the mouse over the picture to see the before.
Be sure to check out Beyonce's rolls and Evan Longoria. That's right, Evan, not Eva. You'll know what I mean when you see the picture.