pardon me for being dumb, but there's only a put your pets to work and explore option when you visit the town
he will eventually appear if you chose the option “put your pets to work”
Do it twice and he will send you an invitation to visit the circus
