Kim Kardashian is dating "Fred" and while we're theorizing who he is, let's see Kim K's dating history—full of surprises like Nick Lachey and Gabriel Aubrey.