New relationship: Kim Kardashian steps out with new beau Miles Austin for the first time in New York last night.
The pair attempted to stay low-key as they dined at STK restaurant in the city.