Для Кэтролл этот брак стал четвёртым. Ранее актриса была замужем за Лэрри Дэвисом, Андрэ Дж. Лисоном (развод в 1989 году) и аудиоинженером Марком Левинсоном, с которым рассталась в 2004-м. В молодости, в 25 лет, Ким недолгое время встречалась с ныне известным политиком — бывшим премьер-министром Канады Джастином Трюдо, который сейчас является бойфрендом певицы Кэти Перри.
Новый супруг актрисы, Рассел Томас, младше её на 14 лет, однако разница в возрасте, по словам источников, им нисколько не мешает — пара давно живёт в гармонии и поддержке.
Мировую славу Кэтролл принесла роль Саманты Джонс — одной из самых ярких героинь культового сериала «Секс в большом городе». Однако в продолжении «И просто так…» Ким сниматься отказалась из-за затяжного конфликта с исполнительницей роли Кэрри Брэдшоу и продюсером шоу Сарой Джессикой Паркер.
Ко второму сезону, рейтинги которого заметно уступали оригинальной версии, создателям всё же удалось вернуть Кэтролл — но только на условиях актрисы. Она потребовала внушительный гонорар и полного отсутствия совместных сцен с Паркер. Все требования были выполнены.
Появление Саманты длилось всего пару минут — в виде телефонного эпизода, — однако именно этот момент стал самым обсуждаемым и просматриваемым во всём продолжении.