Timothee Chalamet, 29, unveiled his dramatic new look during an outing in New York City on Tuesday - and fans have been sent into a frenzy; seen in March in Hollywood