Когда модельная карьера Мосс стала набирать обороты, перед ней открылись двери самых лучших клубов и ресторанов, а мужские сердца при виде красотки стали отбивать барабанную дробь. Ревнивый Сорренти все чаще стал закатывать Кейт скандалы по этому поводу. Поскольку хрупкая девушка в гневе не уступала своему бойфренду, сцены ревности стали регулярно происходить на глазах общественности. В итоге пара рассталась: пристрастившаяся к светским тусовкам модель, после ультиматума Сорренти, предпочла их своему возлюбленному.
Роман скандальной модели с секс-символом 90-х годов Джонни Деппом стал настоящим праздником для желтой прессы. Познакомившись в парижском кафе «Табак», они, казалось бы, нашли друг друга: в своей любви к тусовкам Джонни ни капли не уступал своей знаменитой подруге. В течение тех 4-х лет, которые были отмерены их роману, пара несколько раз расставалась и сходилась вновь, каждый раз бурно выясняя отношения. В 1998 году Джонни променял яркую Кейт на тихоню Ванессу Паради, а морально раздавленной модели пришлось впоследствии пройти курс лечения в клинике.
Пройдя курс реабилитации, и сменив немало любовников, в 2001 году на вечеринке, устроенной модным журналом Dazed&Confused Мосс познакомилась с его издателем Джефферсоном Хэком, от которого год спустя родила дочь Лилу Грейс. В попытке стать хорошей женой и матерью, Кейт забросила бессмысленные тусовки и перестала употреблять алкоголь. Но сплетни о ее наркозависимости, которые непрерывно муссировались в прессе еще со времени ее беременности, вынудили Хэка разорвать их отношения. Малышке Лиле еще не исполнилось и 1,5 лет, когда Мосс завила прессе о том, что Хэк был слишком хорош для нее, и вновь окунулась в богемную жизнь.
В 2005 году, в свой 31-й день рождения, модель познакомилась с 26-летним скандально знаменитым панк-музыкантом Питом Доэрти, которого выгнали из группы за наркотики и хулиганство. Кейт, поначалу предпринимавшая попытки вылечить возлюбленного от наркотической зависимости, в итоге полностью разделила с ним эту губительную привычку. После того, как в одном из ночных клубов модель была замечена нюхающей кокаин, ей были предъявлены обвинения в употреблении и распространении наркотиков, большинство работодателей аннулировали контракты с ней, а Хэк незамедлительно подал в суд прошение о получении полной опеки над их общей дочерью.
Неизвестно, чем бы все это закончилось, если бы в 2007 году Кейт не узнала об измене своего благоверного. Чувство собственного достоинства взяло верх над наркотической зависимостью и, при поддержке своей давней подруги Стеллы Маккартни и ее влиятельного отца, Мосс, разорвав отношения с музыкантом, и услышав напоследок от него в свой адрес эпитет «старая кошелка», смогла реабилитировать себя в глазах общественности.
Вскоре знаменитая модель утешилась в объятиях музыканта группы The Kills Джейми Хинса. Называя мир гламура кретинским, Хинс, стремящийся держаться подальше от него, тем не менее, по настоящему любит Кейт. Несовпадение их интересов проявляется еще и в том, что рокер давно не употребляет алкоголь и не ест мяса. Но, судя по всему, и полные противоположности могут быть счастливы друг с другом. В августе 2010 года пара устроила неофициальную свадьбу в одной из сицилийских церквей, что позволило им избежать назойливого внимания со стороны прессы. Впрочем, оставить папарацци без средств к существованию влюбленные не намеревались: в июле 2011 года Мосс и Хинс устроили грандиозную по своему размаху свадебную церемонию, прошедшую в деревне Саусроп, расположенной на юго-западе Англии.