Емблематичната двойка се среща през 2002 година, когато Кание правеше видео с приятел на Ким. През 2009 година Кание дори написа стих за Ким, но слуховете, че излизат бяха потвърдени чак през 2012 година, когато рапърът призна любовта си към Ким в песен. Двамата се ожениха през 2014 година в Италия.