Kim Kardashian and Kanye West in Cannes in 2012 Kim Kardashian and Kanye West started dating publicly in 2012, and she attended his Cruel Summer premiere in Cannes decked out in this glittering Balmain mini. Image Source: Getty / George Pimentel