After her Rolling Stone cover, we feared Lady Gaga had lost steam. Her bubble outfit on the cover and painted-on pants inside were boring. But we just watched her latest eight-minute-long video for "Paparazzi," and we're excited about her again! She wears a metal leotard with crutches at about minute four. And another crazy white outfit with half a skirt and gigantic shoulder ruffles at minute five. Also of note: creepy death imagery, and girls licking each other's tongues. [Music Mix/EW]