Kim Kardashian ve Kanye West, ilk kez 2003 yılında Brandy ile bir şarkı kaydederken tanışmışlardır. İlişkilerinin başlangıcı ise 2004 yılına dayanmaktadır: Kanye West, o dönemde Brandy’nin klibinde yardımcı yönetmenlik yaparken, Kim’in set ziyaretine gelmesiyle tanışmışlardır. Uzun yıllar arkadaş olarak kaldıktan sonra, 2012 yılında resmi olarak bir çift olmuşlardır.