In the videos doing rounds on the internet, Donald Trump appeared in an unusual hairstyle sparking speculations that he had a new haircut.