Lady Gaga: Plastic Surgery, Weight Loss, or New Makeup Artist?

Somewhere between the Paparazzi and Bad Romance videos, one of three things happened.  Lady Gaga has either gotten plastic surgery, lost weight, or drastically changed the way her makeup is done.