В конце концов Мосс просто перестала оправдываться и сделала то, что сделала бы каждая красивая девушка на ее месте: в 1994 году она улетела в Лос-Анджелес и начала встречаться с Джонни Деппом. Почитав заголовки того времени, можно понять, почему Кейт была взволнована, попав в касту избранных. Она проводила время с Брэдом Питтом, зажималась с Бобом Диланом и даже целовалась с Фрэнком Синатрой! «Это произошло на вечеринке по поводу его 80 – летия. Он поцеловал меня в губы, а затем дал сигарету без фильтра». По случаю 21 – го дня рождения Кейт Депп закатил для нее вечеринку в собственном клубе Viper Room. «Когда убрали занавес, я увидела своих родителей, друзей, знакомых – всех, кто прилетел из Лондона, Нью-Йорка и Парижа. Было невероятно, просто невообразимо».

Три года спустя, в 24, Мосс уже проходила курс реабилитации в клинике Priory, изначально – якобы лечась от страсти к вечеринкам. Однако позже она призналась, что никогда не выходила трезвой на подиум и пила шампанское с 10 утра. К тому времени они с Деппом расстались в 1998 году – он ушел к Ванессе Паради, а Мосс вскоре после этого стала подругой главного редактора журнала Dazed & Confused Джефферсона Хэка, от которого родила дочь Лилу Грейс. Но Мосс была неугомонна, продолжала тусоваться и веселиться, теперь уже в компании новых друзей – Сэди Фрост и Джуда Лоу.

Попытки Хэка сделать Кейт предложение только отдаляли их друг от друга, и на своей вечеринке, посвященной 31 – летию, она закрутила роман с музыкантом Питом Доэрти, известным своими наркотическими пристрастиями. В это время, в 2005 году, Мосс, как мы знаем, получила прозвище Кокаиновая Кейт – после того как снимки, на которых она нюхает кокаин, были опубликованы в британской прессе. Нужно признать, что Кейт публично извинилась и прошла курс лечения от наркозависимости в клинике Meadows в Аризоне. Она очень много сделала для своего возвращения, хотя по сути никогда и не исчезала. В этот период с Мосс отказались работать многие бренды, в числе которых Burberry, Н&М и Chanel, хотя на самом деле они просто замерли в ожидании, когда же она окончательно исправится.