'They said, No way! MSG, it couldn't be done. And I was scared, too,' the star expressed, per People; seen in NYC on Monday