Rihanna debuts new wild blonde hair-do out in NYC