Chrissy Teigen and John Legend out in NYC on November 29, 2015