Moss met brooding heartthrob Johnny Depp at a café in New York in 1994. “I knew from the first moment we talked that we were going to be together. I’ve never had that before,” the model later told Spin magazine. They had a very public on-and-off relationship for nearly four years, full of exotic vacations, glamorous red carpet events, and a not-so-chic display at the Mark Hotel. But by 1998, they ended things for good. “Kate is somebody I care about deeply… She’s a great, lovely, sweet, pure girl, really a great kid, and I care about her. I love her on a very deep, profound level,” Depp told the New York Daily News of his ex. Not long thereafter, Depp settled with his current partner, Vanessa Paradis, with whom he now has two children.