The 49-year-old guru was seen hobbling as he arrived for a night on the town in the West Village neighborhood of New York City with his ladylove on Monday