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."
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box. Get more Reality TV World! Follow us on Twitter, like us on Facebook or add our RSS feed.