Fans have since flocked over to X to share their thoughts on his new haircut, with one penning, 'Almost doesn't look like him'