The Keeping Up With the Kardashians star and former Dancing with the Stars celebrity participant is dating Dallas Cowboys wide receiver Miles Austin, Us Weekly reported in its July 5 issue.
"They are dating," a source told Us. "But she doesn't want to rush anything."
The 29-year-old reality star and 26-year-old NFL player were spotted together earlier this month at Casa Vega in Los Angeles.
"They sat in the back drinking margaritas," an eyewitness told Us.
Kardashian had been dating New Orleans Saints running back Reggie Bush on-and-off over the last two years before they split roughly two months ago.
She was subsequently linked to Portuguese soccer player Cristiano Ronaldo before meeting Austin.
"They met at a restaurant in L.A. a few months ago and exchanged numbers and have been talking ever since. They've had a few dates and it's going really well," a source toldPeople in a Thursday report.
"They just really connected."
In addition, the source also claimed the couple is "taking it slow."
"She thinks he's a really good guy. He's really sweet to her," the source told People. "He thinks Kim is his dream girl."