Many were quick to comment on his new look