Republican presidential candidate let "Tonight Show" host Jimmy Fallon do what so many have dreamt of doing — mess up his 'do.