Mike / Fame Pictures 1 / 4
Mike / Fame Pictures 1 / 4

There he is -- the new Mr. Kim Kardashian!

Kim Kardashian stepped out at NYC's STK restaurant with her new boyfriend, Dallas Cowboys wide receiver Miles Austin. It's the first time the new couple have been snapped together.

The occasion: Miles' 27th birthday. "Kim threw Miles a birthday party," a source tells USMagazine.com. And Austin's new gal wasn't the only Kardashian in attendance, either. Kim's sister Kourtney Kardashian, 30, also showed up with boyfriend Scott Disick.

Kim, 29, and Austin were first spotted together on June 6 drinking margaritas at Casa Vega in L.A.'s Sherman Oaks, Calif.

"They are dating, but she doesn't want to rush anything," a Kardashian insider told Us of the new pairing. The reality star broke up with Reggie Bush -- another football pro -- earlier this year.

"Kim wants to date someone who gets her busy lifestyle," adds a friend.


How to channel your inner vixen

Photos of Kim Kardashian's wax figure

More info on Miles Austin, the new boyfriend


PHOTOS: The Kardashians as kids

PHOTOS: Kim overshares on Twitter

PHOTOS: Look back on Kim and Reggie's romance