Perry also wearing comfortable-looking, non-cowboy-boot shoes