Johnny Depp and Kate Moss were one of Hollywood's most awe-inspiring couples from 1994 to 1998, epitomizing the rocker-cool bad boy and sweet, sexy model pairing. They were all leather jackets, cigarettes, and unpredictability; Johnny notoriously destroyed his room at the Mark Hotel in NYC after an argument with Kate and also threw her an epic 21st birthday party at his Viper Room club in LA. Fourteen years after their breakup, the notoriously private Kate opened up about their relationship in a Vanity Fair interview, admitting that she had "years and years of crying" after they split.