তিনটি বিয়ে করেছিলেন, একটিও টেকেনি। ২০০০ সালে কিম প্রথম বিয়ে করেন সংগীত প্রযোজক ড্যামন থমাসকে। এই বিয়ে টিকেছিল ২০০৪ সাল পর্যন্ত। এরপর ২০১১ সালে ঘর বাঁধেন বাস্কেটবল খেলোয়াড় ক্রিস হামফ্রিসের সঙ্গে। ২০১৩ সালে তাঁদের ছাড়াছাড়ি হয়ে যায়। এর পরের বছর ‍র‌্যাপার কানিয়ে ওয়েস্টের সঙ্গে বিবাহবন্ধনে আবদ্ধ হয়েছিলেন তিনি। তাঁদের সংসারে রয়েছে চার সন্তান। কিন্তু গত বছর কেনির সঙ্গে বিচ্ছেদ হয়ে যায় কিমেরপার কেনি ওয়েস্টের সঙ্গে বিয়ে ভাঙার পর একটি প্রেম করেছিলেন, কিন্তু সেটিও বেশি দিন টেকিনি।

এত দিন যাঁদের সঙ্গে সম্পর্কে জড়িয়েছিলেন, তাঁদের সবাই ছিলেন জনপ্রিয় ব্যক্তি। তৃতীয়বার বিবাহবিচ্ছেদের পরে সম্পর্কে জড়িয়েছিলেন কৌতুক অভিনেতা পিট ডেভিডসনের সঙ্গে। কিন্তু ৯ মাস পর এই সম্পর্ক বিয়ে পর্যন্ত পৌঁছানোর আগেই ভেঙে যায়। তাই এবার যাঁর সঙ্গে তিনি সম্পর্কে জড়াতে চান, তিনি কোনোভাবেই হলিউডের সঙ্গে সম্পৃক্ত থাকতে পারবেন না। অখ্যাত কাউকেই কিম জীবনসঙ্গী বানাবেন। তবে অখ্যাত হলেও তাঁকে হতে হবে বিত্তবান।