First, there was speculation that she might be dating rapper The Game after the two were spotted out clubbing together in Los Angeles and he went to bat for her when the paparazzi got a little too close for comfort.
Those rumors, however, fizzled out fairly quickly and were replaced by reports that she might be dating Rihanna's ex, baseball player Matt Kemp.
Speculation heated up when Matt posted pictures from inside the Kardashian house and said that it was going to be a "Cali Christmas."
Of course, when the Kardashian Christmas Eve party rolled around, everyone wanted to know whether or not Matt was present.
As it turns out, he was, but we very much doubt that he and Khloe spent the evening locking lips under the mistletoe. In fact, Matt's family attended the party with him.
Ironically, RadarOnline reports that The Game was there, too...so our guess is that they're all just good friends.
Hey, the more the merrier, right?
One person who wasn't invited? Lamar Odom.
Click through the gallery below to see some pics from the party.