Johnny Depp and Kate Moss

Depp's relationship with supermodel Kate Moss in the mid-'90s was as turbulent as it was high-profile, but there are few couples more genetically --or sartorially -- blessed. Here, Depp and a white-hot Moss attend the premiere of "Ed Wood" in 1994.