And earlier this year during an episode of Hulu's The Kardashians, Kim hinted that she was 'secretly' dating a new beau - but didn't reveal his name; seen on Wednesday in NYC