Kim Kardashian revealed during a milestone special Sunday that she fell in love with Kanye West after he invited her to Paris following her split from Kris Humphries.