Kim Kardashian has made her first public appearance with new American football player boyfriend Miles Austin.

The reality star and the Dallas Cowboys hunk were snapped going for dinner at New York restaurant STK this week to celebrate his 26th birthday.

They were joined by her sister Kourtney, 31, and boyfriend Scott Disick.

'Kim threw Miles a birthday party,' a source tells Us Weekly.

The couple have been on a series of secretive dates since meeting at an LA bar.

Kim split from long-term boyfriend Reggie Bush, 25, in March.

The 29-year-old unveiled her waxwork at Madame Tussauds in New York yesterday.

nowmagazine