Kim Kardashian has reportedly gained 15 to 20 pounds since dating her new boyfriend, Kanye West, and is now telling Life & Style that she wants to shed the weight.