Kim Kardashian was out in NYC wearing a tight little dress on Tuesday.