Did Kim Kardashian, Irina Shayk Date This SAME Guy in the Past Prior to Kanye West? {REPORT} It seems like Kim Kardashian and Irina Shayk have the same taste in men as they allegedly dated the same guy before, prior to their relationship with Kanye West.