The stunning reality star sat next to 34-year-old model Gabriel Aubry at an LA Lakers basketball game on Sunday evening. Throughout the game they were seen laughing and joking together, sparking rumours they were on a date.
It has now been suggested the pair have been spending increasing amounts of time together during the past month.
"They started seeing each other in the last few weeks. They have been out a few times, he's visited her house in LA,” a source told the New York Post. “Sunday's game was the first time they were comfortable enough to be seen in public together. It's early days but they're getting on well."
Gabriel has been single since he split from Halle in April. Kim, 30, has been on several dates since her long-term romance with American football star Reggie Bush ended earlier this year, but is yet to commit to another serious relationship.
Other sources close to the pair have claimed they are “dating a little bit”. However, Kim’s mom Kris Jenner, has denied her daughter has romantic feelings for Gabriel.
"He is so nice," Kris told talk show host George Lopez. "But they're not dating, they're just friends."
When George went on to comment about Gabriel’s good looks, Kris agreed, saying: “Isn’t he hot?”