Bieber was one of many stylish stars who chose to go sparkle-free on New Year's Eve. Rihanna, for example, wore only black ...