The victim quickly walked home, while the man followed her for a nearly a block. Then he walked toward Rinconada Park, across the street. The girl's mother followed him for a short time while she called police.

Detectives scoured the nearby park, elementary school, zoo, and museum, but found nothing.

"We're absolutely concerned about it. It's simply not behavior we want to have in our city or anywhere else. It's completely inappropriate," Perron said.

Police hope someone will spot the suspect and call them. They're worried he could escalate.