How do I get my cat to ride on my shoulder or head?

There's a guy on Americans got talent who has a cat riding on his shoulder! When I get a cat will it ride on my head/shoulder like this guys cat or did he have to train it to? I think its cool like a pirate parrot.