Rihanna traded in her usual provocative outfits for something a little frumpier when she stepped out in New York on Monday night.