Rihanna rocks new red hairdo in New York