И Кейт Мос, и Джони Деп бяха едни от най-големите звезди на 90-те и началото на 2000-те, така че не е изненадващо, че 4-годишната им връзка беше в центъра на вниманието на папараците по това време.