Katy Perry, in polka dots and stripes, at Fritzclub on September 17, 2008 in Berlin, Germany. Getty Images

Dark horse: 49 photos that chart Katy Perry's style evolution from retro to red carpet risk-taker