Kim Kardashian Cheated with Chris Brown? by Free Britney at May 1, 2014 4:51 pm. A new report claims that Kim Kardashian cheated on Kanye West at the beginning of their relationship with Chris Brown, and that West is furious. Edit Delete