Kim Kardashian Steps Out With New Beau

Kim Kardashian and her sexy new football hunk, Dallas Cowboys wide receiver Miles Austin, were snapped enjoying a night out on the town in New York City Wednesday, and RadarOnline.com has the brand new photo for you.

The couple grabbed a bite at swanky New York eatery STK with Kim's sister Kourtney and her boyfriend Scott Disick before walking to the SL Lounge.

The pair's PDA was in full effect, as eyewitnesses spied the delicious duo kissing in the back of a taxi cab.

Prior to Austin, Kim dated New Orleans Saints running back Reggie Bush for more than two years, as the reality TV star and ex-USC phenom began dating around February 2008, but by March of 2010, the relationship had fizzled.